#include<iostream>
#include<string>
using namespace std;

int main()
{

	int n,k,p[100000];
	p[0]=2;
	while(cin>>n){
	k=0;
	for(int i=3;i<=n;i++){
		for(int j=0;j<=k;j++){
			if(i%p[j]==0){
				break;
			}else if(j==k){
				k++;
				p[k]=i;
			}
		}
	}

	cout<<k+1<<endl;
	}
}