後ろから順に決めていけば簡単に決められる.

計算量は \(N/1 + N/2 + N/3 + \sim N\log N\) 程度になるのでこれで間に合う.