题目描述

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

输入

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

输出

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

样例输入

4

样例输出

2

提示

【样例说明】

4有2种分解方案，它们是： 4=1* 1+1* 1+1* 1+1* 1=2*2

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

怎么做？？