2422: 双亲数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
Dizzy是一名数学爱好者，他对数字的着迷到了疯狂的程度。
我们以d = gcd(a, b)表示a、b的最大公约数，Dizzy执著的认为，这样亲密的关系足可以用双亲来描述，此时，我们称有序数对(a, b)为d的双亲数。
与现实生活中的双亲不太相同的是，对于同一个d，他的双亲太多了 >_<。
比如，(4, 6), (6, 4), (2, 100)都是2的双亲数。
于是一个这样的问题摆在眼前，对于0 < a <= A, 0 < b <= B，有多少有序数对(a, b)是d的双亲数？
我们以d = gcd(a, b)表示a、b的最大公约数，Dizzy执著的认为，这样亲密的关系足可以用双亲来描述，此时，我们称有序数对(a, b)为d的双亲数。
与现实生活中的双亲不太相同的是，对于同一个d，他的双亲太多了 >_<。
比如，(4, 6), (6, 4), (2, 100)都是2的双亲数。
于是一个这样的问题摆在眼前，对于0 < a <= A, 0 < b <= B，有多少有序数对(a, b)是d的双亲数？
输入
输入文件只有一行，三个正整数A、B、d (d <= A, B)，意义如题所示。
输出
输出一行一个整数，给出满足条件的双亲数的个数。
样例输入 复制
5 5 2样例输出 复制
3提示
【数据约定】
对于20%的数据满足0 < A, B <= 10^4
对于100%的数据满足0 < A, B < =2*10^6
对于20%的数据满足0 < A, B <= 10^4
对于100%的数据满足0 < A, B < =2*10^6