Codeforces Round #713 (Div. 3)

 　AGCと時間が重なっていたため、遅れて参加。Gが解けずに終了。

コンテストへのリンク

コンテスト後のツイート

G. Short Task

　エラトステネスの篩風に、$10^7$以下の全ての数について、約数の和を前計算する。

　エラトステネスの篩を使って約数列挙などする問題は最近しばしば見ているのに、これを思いつかなかったのは良くなかった。

　とはいえ、ちょっと制約厳しくないですか？

　コンテスト後にKotlinで通したのですが、システムテストで落ちていました。うーん。