>>411
　n = 500q + r,　　(0≦r<500)
　n/(q+1) < 500 ≦ n/q,
どちらが 500 に近いか？
　n/(q+1) + n/q - 1000
　= n(2q+1)/(q(q+1)) - 1000
　= ((2q+1)r -500q)/(q(q+1)),
よって
0 ≦ r < 500q/(2q+1)　のとき　n/q - 500 < 500 - n/(q+1),
500q/(2q+1) ≦ r < 500　のとき　n/q - 500 ≧ 500 - n/(q+1),

答え
1000(q-1)q/(2q-1) < n ≦ 1000q (q+1)/(2q+1) のときq等分する。