競技プログラミングをpythonで遊ぶ4[ABC106 B]
コンテストページはこちら↓
問題文
105という数は, 非常に特殊な性質を持つ - 奇数なのに, 約数が8個もある.
さて, 1以上 N以下の奇数のうち, 正の約数をちょうど 8個持つようなものの個数を求めよ.
制約
・ Nは 1 以上 200 以下の整数
考察
奇数で約数が8個あるのは特殊な性質らしいからそれ全部求めて足せばいいのでは?
解答1
>>> for i in range(200)[1::2]:... div = 0... for j in range