问题 1625. -- 平方数

1625: 平方数

时间限制: 1 Sec  内存限制: 128 MB
提交: 9  解决: 2
[提交][状态][讨论版]

题目描述

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

输入

输入只有一行,该行只有一个正整数n。

输出

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

样例输入

4

样例输出

2

提示

【样例1说明】4有2种分解方案,它们是:4 = 1*1+1*1+1*1+1*1 = 2*2
【样例#2】输入:13 输出:6
【样例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
13=1*1+1*1+1*1+1*1+1*1+1*1+1*1+1*1+1*1+2*2
13=1*1+1*1+1*1+1*1+1*1+2*2+2*2
13=1*1+1*1+1*1+1*1+3*3
13=1*1+2*2+2*2+2*2
13=2*2+3*3
【数据限制】30%的数据,1≤n≤10; 80%的数据,1≤n≤300;100%的数据,1≤n≤800。

来源

[提交][状态]