游客 Signup | Login
中文 | En

2528 - 平方数

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 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>

Input

只有一行,该行只有一个正整数n

Output

 

<span style="font-family:宋体;">只有一行,该行只有一个正整数,表示总方案数。</span><span style="font-family:Verdana;"></span>

Examples

Input Format

4

Output Format

2