#include <bits/stdc++.h>
using namespace std;
bool ss(int n){
	if(n<2) return 0;
	for(int i=2;i<=sqrt(n);i++){
		if(n%i==0) return 0;
	}
	return 1;
} 
bool hws(int n){
	int s=0,m=n;
	while(m){
		s=s*10+m%10;
		m/=10;
	}
	return n==s;
}
int main()
{
	int n=0;
	int ans;
	cin>>n;
	for(int i=1;i<=n;i++){
		if(i%2==0&&i%3==0&&i%5==0) continue;
		if(ss(i)){
			ans++;
		}
	} 
	cout<<ans<<endl;
	return 0;
}