### 问题描述 小蓝最近在学习最大公约数，他以 $d=\gcd(a,b)$ 来表示 $a,b$ 的最大公约数为 $d$。 小蓝同时认为，若有 $d=\gcd(a,b)$ 则可以认为 $a,b$ 是 $d$ 的亲密数对。 对于一个数来说，它可以有多个亲密数对。例如，$(4,6),(6,4),(2,100)$ 都是 $2$ 的亲密数对。 小蓝不由得好奇，对于 $1\leq{a}\leq{A},\leq{b}\leq{B}$，有多少有序数对 $(a,b)$ 是 $d$ 的亲密数对。 ### 输入格式 输入包含三个整数 $A,B,d$，含义见上文。 ### 输出格式 输出包含一个整数，表示 $d$ 的有序亲密数对的个数。 ### 样例输入 ``` 5 5 2 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 对于所有评测数据，$1\leq{A,B}\leq{10^6 },1\leq{d}\leq{\min(A,B)}$。