Ước số và tổng ước số
Xem PDF
Điểm:
300 (p)
Thời gian:
1.0s
Bộ nhớ:
1023M
Input:
bàn phím
Output:
màn hình
Cho số nguyên dương \(N (N \leq 2∗10^9)\).
Yêu cầu: Đếm số lượng ước số của \(N\) và tổng các ước số của \(N\).
Input
- Số nguyên dương \(N\)
Output
- Chứa hai số nguyên là sô lượng ước số và tổng các ước của \(N\)
Example
Test 1
Input
10 Output
4 18Note
- Số \(10\) có ước là \(1\) \(2\) \(5\) \(10\) và tổng \(1 + 2 + 5 + 10 =18\)
Bình luận
import math
N = int(input().strip())
dem = 0
k = 0
for i in range(1, int(math.sqrt(N)) + 1):
if N % i == 0:
dem += 1
k += i
if i != N // i:
dem += 1
k += N // i
print(dem,k)
9 bình luận nữa