atcoder.jp 実行時間制限: 2 sec / メモリ制限: 1024 MB / Difficulty: 884 問題概要 以下の正整数のうち、正の約数をちょうど9個持つものの個数を求めよ。 制約 は整数で、 を満たす。 考察 問題自体はかなり有名なもので、 が小さい場合なら高校数学の定期試験とかで出そうなほど。解き方の方針としては、約数の個数を求める公式を利用するのが一般的。 約数の個数を求める公式は、数Aの教科書の整数の分野 (新課程だとその名前はもうなくなっているんだっけか...?) にも記述がある。 自然数 の素因数分解が であるとき, の正の約数の個数は である。 「数学A」,…