#50. 2021SSOI六年级第一题 排队(1)
2021SSOI六年级第一题 排队(1)
说明
涵涵班里面总共有n个人,现在要排队跳舞,队形是一个长方形(长和宽相反算不同方案,如2行3列与3行2列是不同方案)或者正方形(算一种方案),现在问涵涵班级有多少种排队方案 。
输入格式
一行:一个正整数n,代表涵涵班有n个人(1<=n<=2000000000)。
输出格式
一个整数:排队的方案数。
样例
6
4
提示
样例1解释:分别是1行6列、2行3列、3行2列、6行1列
【样例输入2】9
【样例输出2】3
样例2解释:分别是1行9列、3行3列、9行1列