Đếm số lượng ước số
Xem dưới dạng PDF
Gửi bài giải
Điểm:
2
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Kiểu bài tập
Cho số nguyên dương \(n\). Hãy đếm số lượng ước số dương của \(n\).
Nhắc lại: Nếu \(n = p_1^{k_1} \times p_2^{k_2} \times \dots \times p_m^{k_m}\) thì số lượng ước số của \(n\) là \((k_1+1)(k_2+1)\dots(k_m+1)\).
Gợi ý: Phân tích \(n\) ra thừa số nguyên tố, với mỗi số mũ \(k\), nhân \((k+1)\) vào kết quả.
Input
Một dòng duy nhất chứa số \(n\) (\(2 \le n \le 10^{12}\)).
Output
In ra số lượng ước số dương của \(n\).
Example
12
Output:
6
Giải thích: \(12 = 2^2 \times 3\), số ước là \((2+1)(1+1) = 6\). Các ước: \(1, 2, 3, 4, 6, 12\).
Nhận xét