10番
n≧1000については1000個。
また1000000/n-1000000/(n+1)>2、つまりn<707ついては条件を満たすことはない。
1000>n≧707については、
[1000000/n]の値が、n=999〜707について1通りあり、293種類。
1414<1000000/707<1415なので、この間に整数は414個。
よってこれは
「一列に並べた414個の箱に293個の玉を、1つの箱に1つまで入れていく。
両端の箱には必ず入れ、空き箱が連続しないようにするとき、玉の入った箱同士が隣り合う箇所はいくつあるか」
という問題と同義で172個。
計1172