Problem1590--狮子座学素数

1590: 狮子座学素数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

狮子座很爱学习,最近沉迷于研究素数,一天他发现了一个很神奇的数,叫做几乎素数。定义如下:如果一个数字恰好具有两个不同的素数除数,则称为几乎素数。 例如,数字6、18、24是几乎素数,而数字4、8、9、42不是。 请你帮忙找出介于1和n之间(含1和n)的几乎素数的数量。

Input

输入包含一个整数n(1≤n≤3000)

Output

输出1到n之间(含1和n)的几乎素数的数量。

Sample Input Copy

10

Sample Output Copy

2

Source/Category