分解因数

ec014427 程序题 共 个子题

给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 a2 a3 ... an，并且1 < a1 <= a2 <= a3 <= ... <= an，问这样的分解的种数有多少。注意到a = a也是一种分解。

输入格式

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

输出格式

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

输入样例

2
2
20

输出样例

1
4

限制

时间限制：1000ms，内存限制：128MiB

本题为编程题，提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧