書き込もうと思ったらすでに出てた
1つだけ訂正すると最大値は955だと思う
あとは全く同じ

高校生向けの大学入試用テキストで同じ問題を当時みた記憶ある
そのときは10の倍数ではなくn個でやってたけど