Background

珍珍学习乘法时,发现$4=2*2,9=3*3,…,$而$2$不可能分解为二个相同整数的乘积，但可以分解为$1*1+1*1$。她想知道对任意的正整数$n$,把它分解为几个整数与自身相乘之和,有多少种方案呢？

Input

输入文件square.in只有一行，该行只有一个正整数$n$。

Output

输出文件square.out只有一行，该行只有一个正整数，表示总方案数。

Samples

4

2

13

6

Limitation

【样例说明】

$4$有$2$种分解方案，它们是：$4=1*1+1*1+1*1+1*1=2*2$

$13$有$6$种分解方案，它们是：

$13=1*1+1*1+1*1+1*1+1*1+1*1+1*1+1*1+1*1+1*1+1*1+1*1+1*1$

$=1*1+1*1+1*1+1*1+1*1+1*1+1*1+1*1+1*1+2*2$

$=1*1+1*1+1*1+1*1+1*1+2*2+2*2$

$=1*1+1*1+1*1+1*1+3*3$

$=1*1+2*2+2*2+2*2$

$=2*2+3*3$

【数据限制】

$30\%$的数据，$1≤n≤10$;

$80\%$的数据，$1≤n≤300$;

$100\%$的数据，$1≤n≤800$。