/ Vijos / 题库 /

分解因数

分解因数

时间限制:1秒  内存限制:256M


【题目描述】

  给出一个正整数 \(N\),要求分解成若干个正整数的乘积,即 \(N = a_1 × a_2 × ... × a_k\),并且 \(1 < a_1 ≤ a2 ≤ ... ≤ a_k\),问这样的分解的种数有多少。注意到 \(N = N\) 也是一种分解。

【输入格式】

  包括一个正整数 \(N\)。

【输出格式】

  输出应是一个正整数,指明满足要求的分解的种数

【输入输出样例】

 Input

20

 Output

4

【数据限制】

  对于 \(100\%\) 的数据,\(1≤N≤32767\)。

【来源】

  Mr.he

信息

ID
1838
难度
9
分类
搜索 | 递推 点击显示
标签
(无)
递交数
1
已通过
1
通过率
100%
被复制
10
上传者