SUMDIV - Tính tổng
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Tính tổng

Cho số nguyên dương n, tính giá trị của biểu thức \({\displaystyle\sum_{i=1}^{n} F(i)}\) với F(i) là tổng tất cả các ước của số i.

Ví dụ, n = 4 ta có tổng là 15

F(1) = 1

F(2) = 1 + 2 = 3

F(3) = 1 + 3 = 4

F(4) = 1 + 2 + 4 = 7

Kết quả = F(1) + F(2) + F(3) + F(4) = 1 + 3 + 4 + 7 = 15

Input: Số nguyên dương n (n ≤ 109).

Output: Ghi ra một số nguyên duy nhất là tổng cần tìm.

Ví dụ:

Ví dụ

  • input
    4
    output
    15
Back to Top