top1编程
← 返回上一页

P4751. 因数分解

时间限制
1000 ms
内存限制
128 MiB
难度
10
知识点
童程童美
知识点
递归

题目描述

给出一个正整数 aa,要求分解成若干个正整数的乘积,即 a=a1×a2×a3×...×ana=a_1×a_2×a_3×...×a_n 并且 1<a1a2a3...an1<a_1≤a_2≤a_3...≤a_n 问这样的分解的种数有多少。注意 a=aa=a 也是一种分解

输入格式

一个正整数 a(1<a<32768)a(1<a<32768)

输出格式

一个正整数,表示满足条件的分解种数。

24
7