Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [C] Tổng các ước nguyên tố phân biệt của một số

    Cho số nguyên dương NNN. Hãy tính tổng các ước nguyên tố phân biệt của NNN.

    Ví dụ N=12=22⋅3N = 12 = 2^2 \cdot 3N=12=22⋅3 → tổng =2+3=5= 2 + 3 = 5=2+3=5. Với N=1N = 1N=1, không có ước nguyên tố, in 000.

    • Định dạng đầu vào:

      Một số nguyên NNN (1≤N≤1091 \le N \le 10^91≤N≤109).

    • Ràng buộc đầu vào:

      1≤N≤1091 \le N \le 10^91≤N≤109.

    • Định dạng đầu ra:

      Một số nguyên — tổng ước nguyên tố phân biệt.

    Ví dụ:

    Đầu vào:

    12

    Đầu ra:

    5

    Giải thích:

    12 = 2^2 · 3 → tổng 2+3 = 5.

    Đang tải editor...