Zadanie : cgi110
Zadanie

Liczba automorficzna, to taka liczba n, której kwadrat w swoim zapisie dziesiętnym ma końcówkę n, np. 762=5776.

Dany jest ciąg liczb zakończony liczbą 0 - liczby ta nie jest elementem ciągu, wskazuje jedynie jego koniec. Wypisz wszystkie liczby automorficzne tego ciągu.

Wejście

W kolejnych wierszach zapisano liczby całkowite z zakresu 1..1000. Ostatni wiersz wejścia zawiera liczbę 0.

Wyjście

Liczby automorficzne ciągu, zgodnie z kolejnością występowania. Możesz założyć, że ciąg zawiera co najmniej jedną liczbę automorficzną.

Przykład

Dla danych podanych na wejściu:

1
65
0

Poprawną odpowiedzią jest wyjście:

1

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath 
Limit czasu        : 0.25 s
Limit pamięci      : 32 MB
Słowa niedozwolone :