涵涵班里面总共有n个人，现在要排队跳舞，队形是一个长方形(长和宽相反算不同方案，如2行3列与3行2列是不同方案)或者正方形（算一种方案），现在问涵涵班级有多少种排队方案 。

一行：一个正整数n，代表涵涵班有n个人（1<=n<=1000000）。

一个整数：排队的方案数。

【样例输入1】

6

【样例输出1】

4

解释：分别是1行6列、2行3列、3行2列、6行1列

【样例输入2】

9

【样例输出2】

3

解释：分别是1行9列、3行3列、9行1列