题目描述

将大于 $1$ 的自然数 $N$ 进行因式分解，满足$N=a1*a2*a3．．．am$ 。 编一程序，对任意的自然数 $N$（1<N<2,000,000,000），求 $N$ 的所有形式不同的因式分解方案总数。如 $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$

输出格式

输出对应的方案总数。

12

8