1063: 平方数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：7
解决：3
题目描述
珍珍学习乘法时,发现4=2*2,9=3*3,…,而2不可能分解为二个相同整数的乘积，但可以分解为1*1+1*1。她想知道对任意的正整数n,把它分解为几个整数与自身相乘之和,有多少种方案呢？
输入
输入文件square.in只有一行，该行只有一个正整数n。
输出
输出文件square.out只有一行，该行只有一个正整数，表示总方案数。
样例输入 复制
4样例输出 复制
2提示
样例说明】
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。