while n * n mod 1000000 <> 269696
  n += 1
.
print n