Problem2740--质因数分解练习 - 质因数的个数

2740: 质因数分解练习 - 质因数的个数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 13Submit Num: 17Statistics

Description

求正整数N(1<N<1000000)的质因数的个数。

相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。



Input

正整数N(1<N<1000000)

Output

输出N的质因数的个数

Sample Input Copy 

100

Sample Output Copy 

4

Source/Category

质因数分解 
Submit