Đếm số lượng ước số
Xem dưới dạng PDF
Gửi bài giải
Điểm:
10
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ố nguyên dương của \(N\).
Định dạng đầu vào
- Một dòng duy nhất chứa số nguyên dương \(N\) (\(1 \le N \le 10^{14}\)).
Định dạng đầu ra
- In ra số lượng ước số của \(N\).
Ví dụ
Input:
12Output:
6Giải thích: Các ước của 12 là 1, 2, 3, 4, 6, 12 (tổng cộng 6 ước).
Ràng buộc & Subtasks
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | 30 | \(N \le 10^6\) |
| 2 | 70 | \(N \le 10^{14}\) |
Nhận xét