main =>
  N = 1,
  while (N**2 mod 1000000 != 269696)
    N := N + 1
  end,
  println(N).