#include<fstream>
#define IN "ciur.in"
#define OUT "ciur.out"

using namespace std;

ifstream fin(IN);
ofstream fout(OUT);

long long n, sol;

void ciur();

int main()
{
	ciur();
	return 0;
}

void ciur()
{
	fin>>n;
	for(int i=2; i<=n; i++)
		if(i==2||i==3||i==5||i==7)
			sol++;
		else if(i%2==0||i%3==0||i%5==0||i%7==0)
			;
		else sol++;
	fout<<sol<<'\n';
}