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)
Reference
この問題について(BOJ 17427約数の和2), 我々は、より多くの情報をここで見つけました https://velog.io/@ahj1592/BOJ-17427-약수의-합2テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol