1069. 分解因数
暂无测试数据。
题目描述
给出一个正整数 \(a\),
要求分解成若干个正整数的乘积,
即 \(a = a_1 * a_2 * a_3 * \cdots * a_n\),
并且 \(1 < a_1 \leq a_2 \leq a_3 \leq \cdots \leq a_n\),
问这样的分解方案有多少种。
注意 \(a=a\) 也是一种分解。
输入
第一行是测试数据的组数 \(n\),
后面 \(n\)行,
每行包括一个正整数 \(a\) (\(1 < a < 32768\))。
输出
\(N\) 行,每行输出一个个正整数,表示分解方案数。
样例输入
2
2
20
样例输出
1
4
数据范围限制
\(1 < a < 32768\)
来源
基础篇例1.11
信息
- ID
- 1068
- 难度
- (无)
- 分类
- (无)
- 标签
- (无)
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者