#1232. 分解因数

分解因数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出一个正整数a\red{a},要求分解成若干个正整数的乘积,即a=a1a2a3...an\red{a = a_1 * a_2 * a_3 * ... * a_n}, 并且1<a1<=a2<=a3<=...<=an\red{1 < a_1 <= a_2 <= a_3 <= ... <= a_n},问这样的分解的种数有多少。注意到a=a\red{a = a}也是一种分解。

输入格式

第1行是测试数据的组数n\red{n},后面跟着n行输入。每组测试数据占1行,包括一个正整数a\red{a} (1<a<32768\red{1 < a < 32768})

输出格式

n行,每行输出对应一个输入。输出应是一个正整数,指明满足要求的分解的种数

样例

输入样例

2
2
20

输出样例

1
4

少年宫周日晚上班test1

未参加
状态
已结束
规则
IOI
题目
6
开始于
2024-10-13 18:45
结束于
2024-10-13 20:45
持续时间
2 小时
主持人
参赛人数
30