[AtCoder] ABC 172 D – Sum of Divisors

問題

方針

エラトステネスの篩のような考え方で約数を数え上げます。

\( i \) の約数の個数 \( a(i)\) とすると、\( 1 \leq ij \leq 10^7 \) を満たす、\( 1 \leq i \leq 10^7 , 1 \leq j \leq 10^7\) に対して \( a(ij) \) に \( 1 \) を加算していくことで求めることができます。

 コード