Favorite number
HanBo Favorite number is 1, So he will often use some ways to put some numbers to 1,and to this endless pride. He would only two ways will be:
(1) Put a number m divided by a prime number p . of course, this number must be divisible, i.e m = m / p
(2) The number m of one minus 1, i.e m = m-1 There are a whim, he wanted [a, b] interval all the numbers one by one into a 1, which is a huge boring works, so he wanted to know how much he was operating at least in order to achieve the purpose.
Input contains multiple sets of data (1000 data), the end of the input is indicated by 0 0. Each set of data begins with two integers: a, b (0 <a <= b <= 100000), meaning as the meaning of problems described.
Output Each data output line, at least operand numbers.
Sample Input 2 3 3 5 11 12 0 0
Sample Output 2 4 3