#include<iostream.h>
#include<stdio.h>
int v[2000000];
int main()
{
	freopen("ciur.in","r",stdin);
	freopen("ciur.out","w",stdout);
	int n,d,i,j,o=0;
	cin>>n;
	for(i=1;i<=n;i++){
		v[i]=i;
	}
	v[1]=-1;
	for(i=2;i<=n;i++){
	if(v[i]>0){
		for(j=i+i;j<=n;j+=i)
		if(v[j]>0)
		v[j]=-v[j];
	}
}
for(i=1;i<=n;i++){
	if(v[i]>0){
		o++;
	}
}
cout<<o;
return 0;
}