EC-Final之质因子

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

ACM的赛场上经常要处理的是素数的问题,今天我们遇到了一个新的问题,我们想知道一个数字n有多少各质因子(能整除n并且是素数的数)。

Input

多组输入,输入一个数字n1 < = n < = 10000.

Output

输出质因子的个数。

Sample Input

2

Sample Output

1

Hint

 

Source

莫忆 2015级ACM集训队第二次选拔赛