Problem2314--合数的因数个数

2314: 合数的因数个数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 6  Solved: 6
[Status] [Submit] [Creator:]

Description

输入一个整数n,判断该数是否为合数,如果为合数输出其因数个数,否则输出:该数为质数。(1<n<=10000)

Input

输入一行,一个整数n。

Output

输出一行,如果为合数则输出其因数个数,否则输出:该数为质数。

Sample Input Copy

100

Sample Output Copy

9

HINT

循环应用

Source/Category