Home => ProblemSet => 6.1-08:唯一分解定理
Problem1400--6.1-08:唯一分解定理

1400: 6.1-08:唯一分解定理

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 1
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

mmoaay小侄子今年上初中,老师出了一道求约数个数的题目,比如8的约数有1,2,4,8共4个。
当数比较小的时候可以人工算,当n较大时就难了。
mmoaay嫌麻烦,现在让你编个程序来算。

Input

一行一个整数。最后以0结束。

Output

分别求出这些整数的约数个数,最后的0不用处理。

Sample Input Copy

8
100
0

Sample Output Copy

4
9

HINT

2<= n <= 10^9

Source/Category