Tổng ước số

Xem dạng PDF

Gửi bài giải

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

Nguồn bài:
V10
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho số nguyên dương ~N~ nhập từ bàn phím.

Yêu cầu

Tính tổng các ước số của ~N~.

Dữ liệu vào

Một số nguyên dương ~N~.

Kết quả

In ra một số duy nhất là kết quả của yêu cầu đề bài.

Ví dụ

Dữ liệu vào

7

Kết quả in ra

8

Giải thích: Tổng các ước của ~7~ là: ~1 + 7 = 8~.

Dữ liệu vào

10

Kết quả in ra

18

Giải thích: Tổng các ước của ~10~ là: ~1 + 2 + 5 + 10 = 18~.

Ràng buộc

  • Có 50% số test thỏa mãn điều kiện ~1 \le N \le 10^5~.
  • Có 30% số test thỏa mãn điều kiện ~10^5 < N \le 10^9~.
  • Có 20% số test thỏa mãn điều kiện ~10^9 < N \le 10^{12}~.

Bình luận

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


Không có bình luận tại thời điểm này.