#727. 小蓝摆货物

ID: 727传统题1000ms256MiB尝试: 186已通过: 39难度: 4上传者:俞老师 (bjyuwf)

问题描述：

小蓝有一个超大的仓库，可以摆放很多货物。

现在，小蓝有 nn 箱货物要摆放在仓库，每箱货物都是规则的 1×1×11×1×1 的正方体。

小蓝想把所有货物摆成一个长方体，长宽高分别为 L,W,HL,W,H，且长方体内部不能有空，即 L×W×H=nL×W×H=n。

现在小蓝已经知道了 nn，他想让你帮他算算有多少种满足条件的摆放方案，对于两种摆放方案，如 L,W,HL,W,H 中有一个不同则说明两种摆放方案不同。

输入描述：

一行一个整数 nn 表示货物数量。

输出描述：

一行一个整数表示摆放方案数量。

输入样例：

4

输出样例：

6

样例说明：

当 n=4n=4 时，有以下 66 种方案：1×1×4,1×2×2,1×4×1,2×1×2,2×2×1,4×1×11×1×4,1×2×2,1×4×1,2×1×2,2×2×1,4×1×1

数据规模：

30%的数据：n<=900;

50%的数据：n<=10000;

100%的数据：n<=1012n<=1012

1. 进入在线编程模式 (Alt+E)
2. 递交
3. 文件
5. 复制

统计

相关

在以下作业中:

枚举法练习

J2025-09-16