楔数(くさびすう)

2 secs 1024 MB
H20's icon H20

楔数(くさびすう)とは、【相異なる】3つの素数の積で表される自然数のことです。

例えば3030は、2×3×5=302 × 3 × 5=30であり楔数です。補足として、3030は最小の楔数です。

11以上NN以下の楔数の個数を求めてください。

入力

N
  • 1N1061 \leq N \leq 10^{6}
  • 入力はすべて整数である。

出力

個数を出力してください。

最後に改行してください。

サンプル

入力1
100
出力1
5

30,42,66,70,7830, 42, 66, 70, 78が該当します

入力2
31415
出力2
5987

提出


Go (1.21)