#include<iostream>
#include<cstdio>
#include <cstring>
using namespace std; 
int main()
{
	    int n;
//		for(int i=2;i<=1000;++i)
//		{
//			for(int j=2;j*i<=1000000;++j)
//			{
//				a[i*j]=1;
//			}
//	}
//for(int i=2;i*i<=n;i++)
//		{
//			if(a[i]==false)
//				for(int j=i*2;j<=n;j+=i)
//					a[j]=true;
//		}
	while(cin>>n)
	{ 
	    bool a[1000001]; 
	   // memset(a,0,sizeof(a));
		int count=0;
		for(int i=2;i*i<=n;i++)
		{
			if(a[i]==false)
				for(int j=i*2;j<=n;j+=i)
					a[j]=true;
		}
		for(int k=2;k<=n;k++)
		{
			if(!a[k])
			count++;
		}
		cout<<count<<endl;
	
	
		
	}
	return 0;
}