UP20
Cho số nguyên dương \(n\).
Yêu cầu: Tính số lượng các ước nguyên tố của số \(n\).
Dữ liệu vào từ tệp văn bản UP20.INP có cấu trúc:
- Dòng 1: chứa số nguyên \(n ( 2≤ n≤10^{12} ).\)
Kết quả ghi vào tệp văn bản UP20.OUT có cấu trúc:
- Ghi một số nguyên là số lượng ước nguyên tố của số \(n\).
Ràng buộc
Subtask 1: \(n≤10^3\)
Subtask 2: \(n≤10^6\)
Subtask 2: \(n≤10^{12}\)
Sampl Input
10
Sample Output
2
Giải thích: 2 ước nguyên tố của 10 đó là 2 và 5.
Comments