题目描述
已知：
- $gcd(x,y)$ 表示 $x,y$ 的最大公约数。
- $lcm(x,y)$ 表示 $x,y$ 的最小公倍数。
现在给你两个数 $n,m$，田所浩二哥哥想知道有多少组不同的 $(x,y)$ 满足以下条件：
$$
1\le x\le n,\ 1\le y\le m,\ k\times gcd(x,y)=lcm(x,y)
$$
输入格式
输入仅包含三个正整数 $n,m,k\ (1\le n,m,k\le 1000)$。
输出格式
输出一个整数，表示满足上述条件的不同 $(x,y)$ 的组数。
提示
对于样例一：
满足条件的 $(x,y)$ 有：$(1,1),(2,2)$。
对于样例二：
满足条件的 $(x,y)$ 有：$(1,2),(2,1),(2,4)$。