クエリを先読みして最大の \(n\) まで計算しておく.