Số họcƯớc/Bội chung
Mô tả
Ở xưởng mộc Hòa Phát, kho bản vẽ kỹ thuật lưu hàng nghìn hồ sơ, mỗi hồ sơ gắn một mã số nguyên dương. Để tra cứu nhanh, kỹ sư phân loại bản vẽ theo nhóm dựa trên số lượng ước của mã hồ sơ — tức là đếm xem có bao nhiêu số nguyên dương chia hết mã đó. Ví dụ, mã 12 có sáu ước là 1, 2, 3, 4, 6, 12 nên sẽ rơi vào nhóm 6. Nhiệm vụ của bạn là viết chương trình nhận vào một mã hồ sơ và trả về đúng số ước của nó.
Đầu vào
- Một số nguyên dương
n— mã hồ sơ cần tra cứu.
Đầu ra
- Trả về một số nguyên duy nhất là số lượng ước 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 số.
Ví dụ 2:
- Đầu vào:
36 - Đầu ra:
9 - Giải thích: Số 36 là số chính phương (6 × 6). Các ước là 1, 2, 3, 4, 6, 9, 12, 18, 36 — tổng cộng 9 số. Lưu ý 6 chỉ xuất hiện một lần dù 6 × 6 = 36.