如果一个数恰好有两种不同的质因数，那么这个数就被称为几乎质数。例如，数字6、18、24是几乎质数，而4、8、9、42则不是。求出在1到n之间的几乎质数的个数。
一行一个整数n（1<=n<=5000）
10
2
样例2输入：21
样例2输出：8
样例3输入：3000
样例3输出：1375