#include<iostream>
#include<math.h>
#include<fstream>
using namespace std;
int Test(int n);
int  main()
{
	fstream f;
	int n;
	f.open("taptin.txt", ios::in);
	f>>n;
	f.close();
	f.open("Ketqua.txt",ios::out);
	int t=0;
	if( n == 2)
	{
		t=1;
	}
	else
	{
		t =1;
		for(int i = 3 ; i <= n ; i= i+2)
		{
			if(i % 6 !=0)
			{
				if(Test(i)==1)
				{
					t= t+1;
				}
			}
		}
	}
	f<<t;
	f.close();
	return 0;
}
int Test(int n)
{
	for(int i = 2 ; i <= sqrt((float)n) ; i++)
	{
		if( n % i == 0)
			return 0;
	}
	return 1;
}
	