Dados dos números enteros ~N~ y ~M~, usted debe encontrar cuántos números enteros ~k~ existen tal que ~N \leq k \leq M~ y la cantidad de divisores de ~k~ es par.

Entrada

La entrada consiste de múltiples casos de prueba, no más de ~1000~. Cada caso consiste en una línea con los números enteros ~N~ y ~M~ ~(1 \leq N \leq M \leq 10~^~15)~ separados por un espacio en blanco. Al último caso de prueba le sigue una línea con dos ceros que no debe ser procesada.

Salida

Por cada caso usted debe imprimir una línea con la cantidad de números enteros entre ~N~ y ~M~ que tienen una cantidad par de divisores.

Ejemplo de Entrada

1 2
1 3
2 5
0 0

Ejemplo de Salida

1
2
3