1069. 分解因数

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
通过率
?
上传者