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