题目链接:https://codeforces.com/contest/26/problem/A
#include <iostream>
using namespace std;
static const int MAXN=3000+10;
int n,ans;
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
int t=i,cnt=0;
for(int j=2;j<=t/j;j++)
if(t%j==0)
{
cnt++;
while(t%j==0) t/=j;
}
if(t>1) cnt++;
if(cnt==2) ans++;
}
printf("%d\n",ans);
return 0;
}