分解因数
测试数据来自 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