No.339

全体の人数を とすると, はすべて整数にならなければならないので, がすべて で割り切れなければならない.

すなわち の最大公約数を とすると, で割り切れなければならない.

これを の範囲で試せばいい.