#P1245. 因数分解

因数分解

Problem Description

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

Input Format

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

Output Format

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

24
7