 #include<iostream>
 using namespace std;
 
 int main()
 {
 	int N;
 	while(cin>>N)
 	{
 		int count=0;
 		for(int i=2;i<=N;i++)
 		{
 			bool isPrime=true;
 			for(int j=2;j*j<=i;j++)
 			{
 				if(i%j==0)
 				{
 					isPrime=false;
 					break;
 				}
 			}
 			if(isPrime) 
 			{
 				count++;
 			}
 		}
 		cout<<count<<endl;
 	}
 	return 0;
 }