#191. 质因数个数

质因数个数

说明

任给一个自然数n(2<=n<=1000000000),找出数字n中的质因数的个数

输入格式

一个正整数n

输出格式

n中质因数的个数

样例

1260
4