小鑫找基友

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

小鑫身上有一个特殊的光环,就是吸引基友的光环。小鑫身上有一个能力值,小鑫能吸引基友的数量为能力值内的质因子的个数。
例如:
小鑫的能力值为12,12 = 2^2*3,那么12包含两个质因子2和3,所以小鑫可以吸引2个基友。
注:在数论里,某一正整数的质因子指能整除该数的质数整数。(源自百度百科)
给定一个能力值n,我们想知道小鑫能够吸引多少的基友。
 

Input

多组输入。
每组输入,输入一个正整数n(1<=n<=1000 000000),表示小鑫所拥有的能力值。

Output

计算结果,求出小鑫能够吸引多少基友。

Sample Input

12

Sample Output

2

Hint

 

Source

GLSilence