#793. 平方数
-
ID: 793
传统题
1000ms
128MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
平方数
Description
珍珍学习乘法时,发现4=2*2,9=3*3,…,而2不可能分解为二个相同整数的乘积，但可以分解为1*1+1*1。她想知道对任意的正整数n,把它分解为几个整数与自身相乘之和,有多少种方案呢？Input Format
只有一行，该行只有一个正整数n。Output Format
只有一行，该行只有一个正整数，表示总方案数。42Hint
30%的数据，1≤n≤10;80%的数据，1≤n≤300;
100%的数据，1≤n≤800。