SelfCloning

어떤 수를 제곱했을 때, 그 수의 뒷부분이 원래의 수와 일치할 때 그 원래의 수를 자기복제수라고 합니다.

예를 들어, 25를 제곱하면 625이고, 625의 뒷부분이 25와 일치하므로 25는 자기복제수가 됩니다.

반면, 16을 제곱하면 256이 되는데, 16과 뒷부분이 일치하지 않으므로 자기복제수가 아닙니다.

10000 이하의 양의 자연수에서 자기복제수를 찾는 프로그램을 작성하세요.

OUTPUT

1
5
6
25
76
376
625
9376