V n = 1
L n ^ 2 % 1000000 != 269696
   n++
print(n)