불완전도의 합

A부터 B까지 각 수와 진약수 합 사이의 차이 절댓값을 모두 더합니다.

보통4정수론누적 합아직 제출이 없습니다시간 제한3초메모리 제한128 MB

문제

자기 자신보다 작은 약수를 모두 더한 값이 자기 자신과 같은 수를 완전수라고 한다. 예를 들어 28=1+2+4+7+1428 = 1 + 2 + 4 + 7 + 14이므로 28은 완전수다.

이 정의에서 출발해 자연수 NN의 불완전도 f(N)f(N)NNNN보다 작은 약수의 합의 차이의 절댓값으로 정의한다. 완전수의 불완전도는 0이고, 나머지 자연수의 불완전도는 0보다 크다. 예를 들면 다음과 같다.

  • f(6)=6123=0f(6) = |6 - 1 - 2 - 3| = 0
  • f(11)=111=10f(11) = |11 - 1| = 10
  • f(24)=2412346812=12=12f(24) = |24 - 1 - 2 - 3 - 4 - 6 - 8 - 12| = |-12| = 12

양의 정수 AABB가 주어질 때 AA부터 BB까지 모든 수의 불완전도를 더한 값 f(A)+f(A+1)++f(B)f(A) + f(A + 1) + \cdots + f(B)를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 양의 정수 AABB가 공백으로 구분되어 주어진다. (1AB1071 \le A \le B \le 10^7)

출력

첫째 줄에 구한 합을 출력한다.

힌트

합은 32비트 정수의 범위를 넘을 수 있다.