20210805   2년 전

합계

문제

Ivica는 수학 수업 시간에 딴 짓을 하다가 걸려서 $100$의 모든 약수의 합을 계산하는 과제를 받았다. 물론, 이 문제의 정답은 $f(100) = 1 + 2 + 4 + 5 + 10 + 20 + 25 + 50 + 100 = 217$이다.

Ivica가 이 문제를 간단하게 해결하자, 이어서 $L$부터 $R$까지의 모든 자연수에 대한 약수의 합을 구하는 과제도 받았다. 이 문제는 풀기 어려워하는 Ivica를 위해 여러분이 대신 이 값을 계산해주자.

입력

첫 번째 줄에 두 자연수 $L$과 $R$이 주어진다. ($1 \le L \le R \le 1\,000\,000$)

출력

첫 번째 줄에 $f(L) + f(L + 1) + \dots + f(R - 1) + f(R)$의 값을 출력한다.

댓글을 작성하려면 로그인해야 합니다.