약수 합의 합

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

보통4수학정수론누적 합면접 대비아직 제출이 없습니다시간 제한1초메모리 제한64 MB

문제

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

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

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

입력

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

출력

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