int n = 519;

while (269696 != (n^2) % 1000000) {
  ++n;
}

write("The smallest number whose square ends in 269696 is: ", n);
write("It's square is ", n*n);