Divisores Par


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal

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

Comments

There are no comments at the moment.