2630: 因数分解

题目描述

给出一个正整数 aa，要求分解成若干个正整数的乘积，即 a=a_1×a_2×a_3×...×a_na=a1×a2×a3×...×an
并且 1<a_1≤a_2≤a_3...≤a_n1<a1≤a2≤a3...≤an 问这样的分解的种数有多少。注意 a=aa=a 也是一种分解

输入描述

一个正整数 a(1<a<32768)a(1<a<32768)。

输出描述

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

24

7