Description

数学老师又出题了，他给出一个正整数 k，希望你能找到所有的正整数对(x,y),使得：1/k = 1/x + 1/y，且 x>=y。求出有多少组满足要求的 x、y。

Input Format

fraction.in 输入只有一个正整数 k。

Output Format

fraction.out 输出一行一个整数，表示解的组数。

2

2

Hint

【样例解释】
只有如下两组满足题意的解：
1/2=1/6+1/3
1/2=1/4+1/4
【数据限制】
数据限制：
50%的数据满足：2<=k<=1000；
100%的数据满足：2<=k<=30000。

Source

模拟