자기 자신보다 작은 약수를 모두 더한 값이 자기 자신과 같은 수를 완전수라고 한다. 예를 들어 28=1+2+4+7+14이므로 28은 완전수다.
이 정의에서 출발해 자연수 N의 불완전도 f(N)을 N과 N보다 작은 약수의 합의 차이의 절댓값으로 정의한다. 완전수의 불완전도는 0이고, 나머지 자연수의 불완전도는 0보다 크다. 예를 들면 다음과 같다.
- f(6)=∣6−1−2−3∣=0
- f(11)=∣11−1∣=10
- f(24)=∣24−1−2−3−4−6−8−12∣=∣−12∣=12
양의 정수 A와 B가 주어질 때 A부터 B까지 모든 수의 불완전도를 더한 값 f(A)+f(A+1)+⋯+f(B)를 구하는 프로그램을 작성하시오.