1124 - ProjectEuler 108
Description

在如下方程中,x、y、n均为正整数。

1/x+1/y=1/n

对于n = 4,上述方程恰好有3个不同的解:

1/5+1/20=1/4,1/6+1/12=1/4,1/8+1/8=1/4

给出数字n,求有多少组解满足:1/x + 1/y = 1/n(1 <= x <= y)


Input

输入共一行:一个数字 n (1 <= n <= 1000000000)。


Output

输出共一行对应答案。


Examples

Input

4

Output

3
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 1
通过次数 1