A number is perfect if it is equal to the sum of its divisors that are smaller than it. For example, number is perfect because .
Motivated by this definition, we introduce the metric of imperfection of number , denoted with , as the absolute difference between and the sum of its divisors less than . It follows that perfect numbers' imperfection score is , and the rest of natural numbers have a higher imperfection score. For example:
- ,
- ,
- .
Write a programme that, for positive integers and , calculates the sum of imperfections of all numbers between and : .
Input Specification
The first line of input contains the positive integers and .
Output Specification
The first and only line of output must contain the required sum.
Sample Input 1
1 9
Sample Output 1
21
Explanation for Sample Output 1
.
Sample Input 2
24 24
Sample Output 2
12
Comments