問題原文 atcoder.jp 解法 エラトステネスの篩っぽく、「 を割るような が何個あるか」を数える。 これは調和級数っぽい形になるので、実は ぐらいでできる。 ただし重複する数をそのまま処理すると、2 2 2 2 .... 2 2 2 をはじめとするパターンでTLEしてし…