楔数(くさびすう)

2 secs 1024 MB
H20

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

例えばは、であり楔数です。補足として、は最小の楔数です。

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

入力


N
  • 入力はすべて整数である。

出力


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

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

サンプル


入力1
100
出力1
5

が該当します

入力2
31415
出力2
5987

Submit


Go (1.14)