var n : int = 0
while n*n mod 1_000_000 != 269_696:
  inc(n)
echo n