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:
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