#GOC23970. 排队
排队
题目描述
涵涵班里面总共有n个人,现在要排队跳舞,队形是一个长方形(长和宽相反算不同方案,如2行3列与3行2列是不同方案)或者正方形(算一种方案),现在问涵涵班级有多少种排队方案 。
【输入文件】
输入文件line.in包含1行;
一行:一个正整数n,代表涵涵班有n个人(1<=n<=1000000)。
【输出文件】
输出文件line.out包含1行;
一个整数:排队的方案数。
6
4
解释:分别是1行6列、2行3列、3行2列、6行1列
9
3
解释:分别是1行9列、3行3列、9行1列