1040 - Prime Factors

时间限制 1000 ms 内存限制 32 MB

I'll give you a number , please tell me how many different prime factors in this number.

There is multiple test cases , in each test case there is only one line contains a number N(2<=N<=100000). Process to the end of file.

For each test case , output one line contains one number , indicating different prime factor in the number N.

复制

12
5
30
  \n
 \n
  \n

复制

2
1
3
 \n
 \n
 \n

12 = 2 * 2 * 3

5 = 5

30 = 2 * 3 * 5

请先登录

提交