Đếm Cách Chia Kiện Quà Đà Nẵng

Mô tả

Hè này, nhóm tình nguyện của cô Lan mang về đúng N kiện quà tặng Du lịch Đà Nẵng để phát cho các em nhỏ ở xã vùng cao. Để việc phát quà diễn ra công bằng và ngăn nắp, cô Lan muốn chia toàn bộ N kiện quà thành một số đống bằng nhau, mỗi đống có cùng số lượng kiện và không được dư sót kiện lẻ nào.

Ví dụ, nếu có 12 kiện quà, cô có thể chia thành 12 đống (mỗi đống 1 kiện), 6 đống (mỗi đống 2 kiện), 4 đống (mỗi đống 3 kiện), 3 đống (mỗi đống 4 kiện), 2 đống (mỗi đống 6 kiện), hoặc 1 đống (chứa hết 12 kiện). Như vậy, số đống hợp lệ chính là các ước số nguyên dương của N. Cô Lan muốn bạn lập trình để đếm xem có bao nhiêu cách chọn số đống khác nhau.

Đầu vào

• Một số nguyên dương N (kiểu số nguyên), biểu diễn số lượng kiện quà.

Đầu ra

• Trả về một số nguyên duy nhất là số lượng ước nguyên dương của N, tương ứng với số cách chia khác nhau.

Ràng buộc

• 1 ≤ N ≤ 10^12.

Ví dụ

Giả sử N = 12.

• Các ước nguyên dương của 12 là: 1, 2, 3, 4, 6, 12.
• Có 6 ước nên có 6 cách chia đống. Đáp án: 6.