已知： - $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)$。