Tổng các ước
Xem PDF
Điểm:
800 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Nhập vào số nguyên dương \(n≤10^{14}\), tính tổng các ước dương của \(n\).
Input
- Vào từ thiết bị nhập chuẩn số nguyên dương \(n\).
Output
- Ghi ra thiết bị xuất chuẩn một số nguyên duy nhất là tổng các ước của \(n\).
Example
Test 1
Input
10Output
18
Bình luận
code:
ko chép
def s(n):
t = 0
for i in range(1, int(n**0.5) + 1):
if n % i == 0:
t += i
if i != n // i:
t += n // i
return t
n = int(input())
print(s(n))
4 bình luận nữa