排队
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
涵涵班里面总共有n个人，现在要排队跳舞，队形是一个长方形（长和宽相反算不同方案，如2行3列与3行2列是不同方案）或者正方形（算一种方案），现在问涵涵班级有多少种排队方案。
输入格式
一行：一个正整数n，代表涵涵班有n个人（1<=n<=1000000）。
输出格式
一个整数：排队的方案数。
样例 1
输入
6
输出
4
样例解释1
分别是1行6列、2行3列、3行2列、6行1列。
样例 2
输入
9
输出
3
样例解释2
分别是1行9列、3行3列、9行1列。
