Dados ~L~ y ~R~, ~(L \leq R)~. Encuentre el número de pares ~(x,y)~ de enteros que satisfagan todas las condiciones siguientes:

• ~L \leq x,y \leq R~
• Siendo ~g~ el máximo común divisor de ~x~ y de ~y~, entonces lo siguiente se cumple:
  • ~g \neq 1~ , ~{ \frac{x}{g} } \neq 1~ , ~{ \frac{y}{g} } \neq 1~

Constantes

• ~(1 \leq L \leq R \leq 10^6)~
• Todos los valores de la entrada son enteros

Entrada

La entrada se dará en el siguiente formato:

L R

Salida

Imprima la respuesta como un entero.

Ejemplo #1 de Entrada

3 7

Ejemplo #1 de Salida

2

Tomemos algunos pares de enteros como ejemplo:

• ~(x,y)~ ~=~ ~(4,6)~ satisface las condiciones.
• ~(x,y)~ ~=~ ~(7,5)~ tiene ~g=1~ y por lo tanto viola una de las condiciones.
• ~(x,y)~ ~=~ ~(6,3)~ tiene ~\frac{y}{g} = 1~ y por lo tanto viola una de las condiciones.

Hay dos pares que satisfacen las condiciones ~(x,y)~ ~=~ ~(4,6),(6,4)~.

Ejemplo #2 de Entrada

4 10

Ejemplo #2 de Salida

12

Ejemplo #3 de entrada

1 1000000

Ejemplo #3 de Salida

392047955148