分解因数

测试数据来自 system/1838

作业已超过截止时间,您无法递交本题目。

时间限制: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

回溯算法列举方案练习题

未认领
状态
已结束
题目
11
开始时间
2024-11-10 00:00
截止时间
2024-12-07 23:59
可延期
24.0 小时