만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

불완전도의 합

시간 제한3초메모리 제한128 MB

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

보통10점 중 4점

유형
정수론, 누적 합
정답자
아직 제출이 없습니다

문제

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

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

  • f(6)=∣6−1−2−3∣=0f(6) = |6 - 1 - 2 - 3| = 0
  • f(11)=∣11−1∣=10f(11) = |11 - 1| = 10
  • f(24)=∣24−1−2−3−4−6−8−12∣=∣−12∣=12f(24) = |24 - 1 - 2 - 3 - 4 - 6 - 8 - 12| = |-12| = 12

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

입력

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

출력

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

힌트

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

예제2

  1. 예제 1

    입력
    1 9
    
    예상 출력
    21
    
  2. 예제 2

    입력
    24 24
    
    예상 출력
    12