#include<iostream>
using namespace std;
bool c[1000000];
int main(){
	long long a , d = 0;
	cin >> a;
	c[1]=1;
	for(int i = 2; i <= a; i++)
	{
		for(int j = 2; j < i; j++)
		{
			if(i % j == 0 && i != 2)
			{
				c[i]=1;
				break;
			}
		}
	}
	for(int i = 2; i <= a; i++)
	{
			if(c[i]==0)
			{
				d++;
			}
	}
	cout << d << endl;
	return 0;
}