1513: 分解质因数(40分)

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

Description

给定一个合数N,将N分解质因数后,输出其质因数的个数。
比如输入:18,输出:3。 18=2*3*3

Sample Input Copy

18

Sample Output Copy

3