Tổng các ước số

Đề bài

Mô tả

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

  • i=1nσ(i)(mod109+7)

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

Dữ liệu vào

Một số nguyên n.

Dữ liệu ra

In một số nguyên — kết quả theo modulo 109+7.

Ràng buộc

  • 1n1012

Ví dụ

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.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.400 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.2 gforth 0.7.3 gfortran 12.2.0 go 1.27.0 groovyc 5.1.1 javac 25.0.4 node 26.8.1 julia 1.12.7 kotlinc 2.4.10 lean 4.33.1 sbcl 2.2.9 lua 5.4.9 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.10 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.14.7 racket 8.7 ruby 4.0.6 rustc 1.98.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.3.3 tclsh 8.6 bun 1.4.0 deno 2.9.6 v 0.5.2 zig 0.16.0