Ví dụ

• input
  10
  1
  2
  3
  4
  5
  6
  7
  8
  100000
  100001
  output
  1
  2
  1
  2
  2
  2
  3
  3
  10000
  10001