← 返回上一页 P4751. 因数分解 时间限制1000 ms 内存限制128 MiB 尝试1 通过1 难度10 知识点童程童美知识点递归 题目描述 给出一个正整数 aaa,要求分解成若干个正整数的乘积,即 a=a1×a2×a3×...×ana=a_1×a_2×a_3×...×a_na=a1×a2×a3×...×an 并且 1<a1≤a2≤a3...≤an1<a_1≤a_2≤a_3...≤a_n1<a1≤a2≤a3...≤an 问这样的分解的种数有多少。注意 a=aa=aa=a 也是一种分解 输入格式 一个正整数 a(1<a<32768)a(1<a<32768)a(1<a<32768)。 输出格式 一个正整数,表示满足条件的分解种数。 24 7