编程题：正整数n不同分解式的个数

对于大于1的正整数n,可以分解为n=x1* x2 *……* xm，其中xi>=2。例如n=12时有8种不同的分解，即12=12,12=6 * 2,12=4 * 3,12=3*4,12=3 * 2 * 2,12=2 * 6,12=2 * 3 * 2,12=2 * 2 * 3;设计一个算法求n的不同分解式的个数。（来源于《算法设计与分析(第2版）李春葆》）

### 输入格式:

输入一个正整数n

### 输出格式:

输出1个正整数,表示n的不同分解式的个数

### 输入样例:


in
12


### 输出样例:


out
8







答案：若无答案欢迎评论