Ước số và tổng ước số

Xem PDF

Tất cả bài nộp

Các bài nộp tốt nhất

Tác giả:

corona

Dạng bài

Đ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

Output

4 18

Note

Số \(10\) có ước là \(1\) \(2\) \(5\) \(10\) và tổng \(1 + 2 + 5 + 10 =18\)

Bình luận

0

P2D1_BelugaAndHecker 12:07 p.m. 28 Tháng 7, 2024

Cái này sai là sao ta? (Code bằng Python)

Python

n = int(input())
a = b = 0
for i in range(1, int(n**0.5) + 1):
    if n % i == 0:
        a += 1 if i == n // i else 2
        b += i if i == n // i else i + n // i
print(a, b)

9 bình luận nữa