输入正整数 $k$，找到所有的正整数 $y \leq x$, 使得 $ \frac1 k = \frac1 x + \frac1 y$。

输入格式

输入一个正整数 $k$($ 1 \leq k \leq 10^7$)。

输出格式

输出一个数，表示满足条件的$x,y$的个数。

样例输入

12

样例输出

8