3022: 分解质因数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:23 Solved:11

Description

给定一个合数N,将N分解质因数后,输出其质因数的个数。

比如输入:18,输出:3 18=2*3*3

Input

18

Output

3

Sample Input Copy

18

Sample Output Copy

3