楔数(くさびすう)とは、【相異なる】3つの素数の積で表される自然数のことです。
例えば303030は、2×3×5=302 × 3 × 5=302×3×5=30であり楔数です。補足として、303030は最小の楔数です。
111以上NNN以下の楔数の個数を求めてください。
N
個数を出力してください。
最後に改行してください。
100
5
30,42,66,70,7830, 42, 66, 70, 7830,42,66,70,78が該当します
31415
5987