HSG THPT Hải Phòng 2023 - Bài 1

Xem dạng PDF

Gửi bài giải


Điểm: 0,01 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Nguồn bài:
Kỳ thi Học sinh giỏi THPT TP Hải Phòng 2023
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Bạn Phong đang học đến phần ước số của một số nguyên dương trong môn Toán, vì tò mò nên bạn muốn biết số nguyên dương ~N~ có bao nhiêu ước số. Phong nghe nói môn Tin học lập trình giải quyết vấn đề này rất dễ dàng. Em hãy giúp Phong thực hiện công việc đó.

Input

Dữ liệu vào gồm một số nguyên dương ~N~ ~(1 \le N \le 10^9)~.

Output

Dữ liệu ra gồm một số duy nhất là số lượng ước số của số nguyên dương ~N~.

Sample Input 1

8

Sample Output 1

4

Notes

Số ~8~ có ~4~ ước là ~1~, ~2~, ~4~, ~8~


Bình luận

Hãy đọc nội quy trước khi bình luận.



  • -2
    tranhoang1111  đã bình luận lúc 16, Tháng 2, 2025, 13:58

    hi


  • -2
    danh696969  đã bình luận lúc 28, Tháng 12, 2024, 13:29 chỉnh sửa

    test khoe qua


  • -1
    avatronic  đã bình luận lúc 3, Tháng 12, 2024, 12:39

    Ý tưởng của tui:

    Có thể dùng thuật toán sàng, sau đó phân tích thành thừa số nguyên tố. Từ đó, ta lấy tích tất cả số mũ (mỗi số mũ cộng một vào). Ví dụ: thừa số nguyên tố của 120 là 2^3 x 3 x 5 thì số ước sẽ là (3 + 1) * (1 + 1) * (1 + 1) = 16.


  • -10
    kietjumper  đã bình luận lúc 24, Tháng 10, 2024, 4:27

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -9
    khieudung123  đã bình luận lúc 16, Tháng 2, 2024, 9:24

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.