Toggle navigation
点码成金编程
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
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
算法
数论
质因数