BOJ 17427 약수의 합2

joon_1592·2022년 1월 30일
0

알고리즘

목록 보기
28/51

NN이하의 수 중에서 약수가 ii인 개수: Ni\lfloor \frac{N}{i}\rfloor이므로 i=1NiNi\sum\limits_{i=1}^{N}i \lfloor\frac{N}{i}\rfloor을 구하면 된다.

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)
profile
공부용 벨로그

0개의 댓글

관련 채용 정보