Programowanie dla maturzystów

Liczba automorficzna, to taka liczba n, której kwadrat w swoim zapisie dziesiętnym ma końcówkę n, np. 76²=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.

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

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

Dla danych podanych na wejściu:

1
951
5
546
25
0

Poprawną odpowiedzią jest wyjście:

1
5
25

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 :