>>495
実はN<=10^4まで全て求まれば数値を埋め込めるのでコンテスト時間に間に合えばokという解法もある