불완전도의 합
시간 제한3초메모리 제한128 MB
A부터 B까지 각 수와 진약수 합 사이의 차이 절댓값을 모두 더합니다.
문제
자기 자신보다 작은 약수를 모두 더한 값이 자기 자신과 같은 수를 완전수라고 한다. 예를 들어 이므로 28은 완전수다.
이 정의에서 출발해 자연수 의 불완전도 을 과 보다 작은 약수의 합의 차이의 절댓값으로 정의한다. 완전수의 불완전도는 0이고, 나머지 자연수의 불완전도는 0보다 크다. 예를 들면 다음과 같다.
양의 정수 와 가 주어질 때 부터 까지 모든 수의 불완전도를 더한 값 를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 양의 정수 와 가 공백으로 구분되어 주어진다. ()
출력
첫째 줄에 구한 합을 출력한다.
힌트
합은 32비트 정수의 범위를 넘을 수 있다.