20

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long n,sum=0;
	cin>>n;
	for(long long i=2;i<=n;i++){
		for(long long j=2;j<=i;j++){
			if(i%j==0&&i!=j){
				break;
			}else if(i==j){
				sum++;
				break;
			}
		}
	}
	printf("%lld\n",sum);
	return 0;
}

急急急！