#643. 因数分解

因数分解

题目描述

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

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

24=2×2×2×324=2\times 2\times 2 \times 3

24=2×2×624=2\times 2\times 6

24=2×3×424=2\times 3\times 4

24=2×1224=2\times 12

24=3×824=3\times 8

24=4×624=4\times 6

24=2424=24

输入格式

一个正整数 aa1<a<327681 < a < 32768)。

输出格式

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

24
7