약수 합의 합

면접 대비

시간 제한1초메모리 제한64 MB

요약

L과 R이 주어질 때 L부터 R까지 모든 수의 약수 합 f(n)을 더한 값을 구한다.

문제

이비차는 수학 시간에 100의 모든 약수를 더하라는 숙제를 받았다. 답은 $f(100) = 1 + 2 + 4 + 5 + 10 + 20 + 25 + 50 + 100 = 217$ 이다.

이 숙제를 너무 쉽게 풀어 버린 탓에, 이비차는 $L$ 부터 $R$ 까지의 모든 자연수에 대해 약수의 합을 구한 다음 그 값을 모두 더하라는 숙제를 새로 받았다. 이비차는 다른 일로 바빠서 계산에 시간을 쓸 수 없으니, 대신 그 값을 구해 주자.

자연수 $n$ 의 약수의 합을 $f(n)$ 이라고 하자. $f(L) + f(L+1) + \cdots + f(R)$ 을 구하면 된다.

첫째 줄에 자연수 $L$ 과 $R$ 이 공백으로 구분되어 주어진다. ( $1 \le L \le R \le 1\,000\,000$ )

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