#SS4979. SS.2021.六年级.01.排队

SS.2021.六年级.01.排队

题目描述

涵涵班里面总共有 nn 个人,现在要排队跳舞,队形是一个长方形(长和宽相反算不同方案,如 2233 列与 3322 列是不同方案)或者正方形 (算一种方案),现在问涵涵班级有多少种排队方案。

输入格式

一个正整数 nn,代表涵涵班有 nn 个人 ( 1n100001 \le n \le 10000 )

输出格式

一个整数: 排队的方案数

样例

6
4

样例 1 解释

分别是 1 行 6 列、2 行 3 列、3 行 2 列、6 行 1 列

9
3

样例 2 解释

分别是 1 行 9 列、3 行 3 列、9 行 1 列