BOJ 17427約数の和2

1534 ワード

NNN以下の数では、約iiiの個数:nnilfolorfrac{n}rfloorrfloor\nであるため、Σi=1 ni\ni\sum i=1^\lfolorfrori=1Σn\
import sys
#sys.stdin = open('input.txt', 'r')
input = sys.stdin.readline

N = int(input())
answer = 0
for i in range(1, N + 1):
    answer += (N // i) * i
print(answer)