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

输入格式

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

输出格式

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

输入/输出例子1

输入：

6

输出：

4

样例解释

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

【样例输入2】9

【样例输出2】3

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