Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
unt.inp
Output:
unt.out
Ngôn ngữ cho phép
C++, PyPy, Python
An là thành viên của câu lạc bộ (CLB) Tin học tại trường THPT A.
Trong một buổi sinh hoạt về chủ đề các tính chất số học, thầy giáo đưa ra bài toán như sau:
Cho một số nguyên dương n
(1 < n ≤ 10^12
), đếm xem trong các ước của n
có bao nhiêu ước là số nguyên tố.
Ví dụ
- Số
4
có tập ước{1, 2, 4}
→ Có 1 ước nguyên tố là2
. - Số
6
có tập ước{1, 2, 3, 6}
→ Có 2 ước nguyên tố là2
và3
.
Dữ liệu vào (file UNT.INP
)
- Chứa một số nguyên dương
n
(1 ≤ n ≤ 10^12
).
Dữ liệu ra (file UNT.OUT
)
- Ghi ra một số nguyên duy nhất là số lượng ước nguyên tố của
n
.
Giới hạn
- 60% số test thỏa mãn
1 ≤ n ≤ 10^6
. - 40% số test thỏa mãn
10^6 < n ≤ 10^12
.
Ví dụ
UNT.INP
18
UNT.OUT
2
Giải thích:
Các ước của 18 là {1, 2, 3, 6, 9, 18}
→ có 2 ước nguyên tố: 2
và 3
.
Bình luận