考え方 回答例 考え方$1\leq n \leq N$を満たす$n$の約数はそれぞれ$O(\sqrt{n})$で求められる（Pythonで蟻本2-6 - 数学的な問題を解くコツ - 競プロはじめました）．よって，$1\leq n \leq N$なるすべての$n$に対して約数を調べる計算量は$O(N\sqrt{N})$で…

解法1： 考え方 回答例 解法2：二分探索 & ルジャンドルの定理 考え方 回答例 解法1：考え方Editorial - Denso Create Programming Contest 2022 Winter(AtCoder Beginner Contest 280)素因数分解：Pythonで蟻本2-6 - 数学的な問題を解くコツ - 競プロはじめ…

【関連】 ABC230E - Fraction Floor Sum - 競プロはじめました 方法1：エラトステネスの篩（ふるい） 考え方 回答例 方法2：等差数列の和 考え方 回答例 方法3：和を√Nで分割 考え方 回答例 方法1：エラトステネスの篩（ふるい）考え方約数を考える問題では…