#include <iostream>
#include <cmath>
bool pass( int n )
{
int p = static_cast<int>(std::log10(n))+1;
return (n*n) % static_cast<int>(std::pow(10,p)) == n;
}
int main() {
for( int i=1; i<10000; ++i )
{
if( pass(i) ) std::cout << i << std::endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+Cgpib29sIHBhc3MoIGludCBuICkKewoJaW50IHAgPSBzdGF0aWNfY2FzdDxpbnQ+KHN0ZDo6bG9nMTAobikpKzE7CglyZXR1cm4gKG4qbikgJSBzdGF0aWNfY2FzdDxpbnQ+KHN0ZDo6cG93KDEwLHApKSA9PSBuOwp9CgppbnQgbWFpbigpIHsKCQoJZm9yKCBpbnQgaT0xOyBpPDEwMDAwOyArK2kgKQoJewoJCWlmKCBwYXNzKGkpICkgc3RkOjpjb3V0IDw8IGkgPDwgc3RkOjplbmRsOwoJfQoJcmV0dXJuIDA7Cn0=