#include <iostream>
using namespace std;

int main() {
int b[100000];
for (int k=0;k<100001;k++){
	b[k]=0;
}
for (int p=2;p<100001;p++){
int i,a=0 ;
	i=2;
	while(i<p){
		if(p%i==0){
			break;
	}i=i+1;
	}
	if (i==p){
		a=1;
	}
	b[p]=a;
}
int c[100000];
for (int l=0;l<100001;l++){
	c[l+1]=c[l]+b[l+1];
}
int r;
while(cin>>r){
	cout<<c[r]<<endl;
}
	return 0;
}