n = 0
n = n + 2 until (n*n).modulo(1000000) == 269696
print n