Problema 1
Bicuadrados
bicua.pas, bicua.c, bicua.cpp

Un número entero n es un cuadrado perfecto si existe un número k tal que k² = n. Los primeros cinco cuadrados perfectos son 0, 1, 4, 9, 16.
Un número entero n es bicuadrado si es un cuadrado perfecto y además la suma de sus cifras también es un cuadrado perfecto. Por ejemplo 36 es un bicuadrado ya que 36 = 6², y 3 + 6 = 9 = 3².

Problema
Dados dos números enteros p y q, p q, dar la cantidad de números bicuadrados que existen entre p y q, incluyendo a p y q.

Entrada
Una sola línea que tendrá a los números p y q, -100,000,000 ≤ p q ≤100,000,000.

Salida
La primera línea debe tener la cantidad n de números bicuadrados entre p y q, incluyendo a p y q.
Las siguientes n líneas deberán tener cada uno de los n números bicuadrados entre p y q, incluyendo a p y q, en orden creciente. 

Ejemplo

entrada salida
2 9 2
4
9

 


Concurso: 12a OMI, Aguascalientes - Examen Final (2a parte).15/Abril/2007
Propuesto por: Óscar Dávalos Orozco
Ayuda: entradas, salidas, sugerencias
Soluciones: bicua.pas, bicua.c, bicua.cpp


World of πer