Tổng các ước số

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho số nguyên $n$ . Tính tổng của tất cả các tổng ước số từ $1$ đến $n$ :

trong đó $σ (i)$ là tổng tất cả các ước dương của $i$ .

Một số nguyên $n$ .

In một số nguyên — kết quả theo modulo $10^{9} + 7$ .

Input	Output	Giải thích
5	21	$σ (1) = 1, σ (2) = 3, σ (3) = 4, σ (4) = 7, σ (5) = 6$ . Tổng $= 1 + 3 + 4 + 7 + 6 = 21$ .
60	3014

Bình luận

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