class Ideone
{
public static void main
(String[] args
) {
long mod = 10;
for (int i = 1; i > 0; i++)
{
if (i == mod) mod *= 10;
if ((long) i
* i
% mod
== i
) System.
out.
println(i
); }
}
}
Y2xhc3MgSWRlb25lCnsKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpCiAgICB7CiAgICAgICAgbG9uZyBtb2QgPSAxMDsKICAgICAgICBmb3IgKGludCBpID0gMTsgaSA+IDA7IGkrKykKICAgICAgICB7CiAgICAgICAgICAgIGlmIChpID09IG1vZCkgbW9kICo9IDEwOwogICAgICAgICAgICBpZiAoKGxvbmcpIGkgKiBpICUgbW9kID09IGkpIFN5c3RlbS5vdXQucHJpbnRsbihpKTsKICAgICAgICB9CiAgICB9Cn0=