2528 - 平方数
时间限制 : 1 秒
内存限制 : 128 MB
<span style="font-family:宋体;">珍珍学习乘法时</span><span style="font-family:Verdana;">,</span><span style="font-family:宋体;">发现</span><span style="font-family:Verdana;">4=2*2,9=3*3,…,</span><span style="font-family:宋体;">而</span><span style="font-family:Verdana;">2</span><span style="font-family:宋体;">不可能分解为二个相同整数的乘积，但可以分解为</span><span style="font-family:Verdana;">1*1+1*1</span><span style="font-family:宋体;">。她想知道对任意的正整数</span><span style="font-family:Verdana;">n,</span><span style="font-family:宋体;">把它分解为几个整数与自身相乘之和</span><span style="font-family:Verdana;">,</span><span style="font-family:宋体;">有多少种方案呢？</span><span style="font-family:Verdana;"></span>
题目输入
只有一行，该行只有一个正整数n。
题目输出
<span style="font-family:宋体;">只有一行，该行只有一个正整数，表示总方案数。</span><span style="font-family:Verdana;"></span>
输入/输出样例
输入格式
4
输出格式
2
提示
<span style="font-family:宋体;font-size:9pt;">【样例说明】</span><span style="font-family:Verdana;font-size:9pt;"></span>
<span style="font-family:Verdana;font-size:9pt;">4</span><span style="font-family:宋体;font-size:9pt;">有</span><span style="font-family:Verdana;font-size:9pt;">2</span><span style="font-family:宋体;font-size:9pt;">种分解方案，它们是：</span><span style="font-family:Verdana;font-size:9pt;">4<b>=</b>1*1+1*1+1*1+1*1<b>=</b>2*2</span>
<span style="font-family:Verdana;font-size:9pt;">13</span><span style="font-family:宋体;font-size:9pt;">有</span><span style="font-family:Verdana;font-size:9pt;">6</span><span style="font-family:宋体;font-size:9pt;">种分解方案，它们是：</span><span style="font-family:Verdana;font-size:9pt;"></span>
<span style="font-family:Verdana;font-size:9pt;">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</span>
<span style="font-family:Verdana;font-size:9pt;"><span> </span>=1*1+1*1+1*1+1*1+1*1+1*1+1*1+1*1+1*1+2*2</span>
<span style="font-family:Verdana;font-size:9pt;"><span> </span>=1*1+1*1+1*1+1*1+1*1+2*2+2*2</span>
<span style="font-family:Verdana;font-size:9pt;"><span> </span>=1*1+1*1+1*1+1*1+3*3</span>
<span style="font-family:Verdana;font-size:9pt;"><span> </span>=1*1+2*2+2*2+2*2</span>
<span style="font-family:Verdana;font-size:9pt;"><span> </span>=2*2+3*3</span>
<span style="font-family:宋体;">【数据限制】</span><span style="font-family:Verdana;">30%</span><span style="font-family:宋体;">的数据，</span><span style="font-family:Verdana;">1≤n≤10; 80%</span><span style="font-family:宋体;">的数据，</span><span style="font-family:Verdana;">1≤n≤300;100%</span><span style="font-family:宋体;">的数据，</span><span style="font-family:Verdana;">1≤n≤800</span><span style="font-family:宋体;">。</span><span style="font-family:Verdana;"></span>