3150 - 【基础】因数分解

题目描述

给出一个正整数 a,要求分解成若干个正整数的乘积,即 a=a_1\times a_2 \times a_3 \times ... \times a_n,并且 1 < a_1 \le a_2 \le a_3 \le ... \le a_n,问这样的分解的种数有多少。注意 a=a 也是一种分解。

比如,24 可以有以下几种分解种数:

24=2\times 2\times 2 \times 3

24=2\times 2\times 6

24=2\times 3\times 4

24=2\times 12

24=3\times 8

24=4\times 6

24=24

输入

一个正整数 a1 < a < 32768)。

输出

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

样例

输入

24

输出

7
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 9
通过人数 8
金币数量 2 枚
统计
上一题 下一题