#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列