Problem 22082 --平方数

22082: 平方数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 13  Solved: 8
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][164kb]

Description

 

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

Input

只有一行,该行只有一个正整数n

Output

 

只有一行,该行只有一个正整数,表示总方案数。

Sample Input

4

Sample Output

2

HINT

 


【样例说明】



42种分解方案,它们是:4=1*1+1*1+1*1+1*1=2*2



136种分解方案,它们是:



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

Source

[Submit][Status]