Mô tả
Tình nguyện viên Linh đang phụ trách kho lương thực tại Vĩnh Long. Buổi sáng, một xe tải chở đến N thùng mì thiện nguyện. Trưởng nhóm nhờ Linh xếp toàn bộ số thùng này lên kệ sao cho mỗi kệ chứa số thùng bằng nhau và không còn thừa thùng nào.
Ví dụ, nếu có 12 thùng thì Linh có thể xếp thành 1 hàng dài, 2 hàng, 3 hàng, 4 hàng, 6 hàng hoặc 12 hàng — mỗi cách tương ứng một số hàng khác nhau. Nhiệm vụ của bạn là giúp Linh đếm xem có bao nhiêu cách xếp như vậy.
Về mặt toán học, mỗi cách xếp tương đương với việc tìm một ước số dương của N. Bạn cần đếm tổng số ước của N.
Đầu vào
Một số nguyên dương N (kiểu số nguyên).
Đầu ra
Trả về một số nguyên — tổng số ước dương của N.
Ràng buộc
- 1 ≤ N ≤ 10^9
Ví dụ
Ví dụ 1:
- Đầu vào:
12 - Đầu ra:
6
Giải thích: Các ước của 12 là 1, 2, 3, 4, 6, 12 — tổng cộng 6 ước. Tức là Linh có 6 cách xếp thùng: 1 hàng 12 thùng, 2 hàng 6 thùng, 3 hàng 4 thùng, 4 hàng 3 thùng, 6 hàng 2 thùng, hoặc 12 hàng 1 thùng.
Ví dụ 2:
- Đầu vào:
36 - Đầu ra:
9
Giải thích: Các ước của 36 là 1, 2, 3, 4, 6, 9, 12, 18, 36 — tổng cộng 9 ước. Bạn chú ý số 6 chỉ xuất hiện một lần vì 6 × 6 = 36 (số chính phương).