问题 Q: 平方数

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：94 通过：44

返回比赛提交提交记录

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

只有一行，该行只有一个正整数n。

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

30%的数据，1≤n≤10;
80%的数据，1≤n≤300;
100%的数据，1≤n≤800。