#include <cstdio>
#include <algorithm>
#include <iostream>
#include <vector>
#include <string>
#include <cmath>
using namespace std;

int main(){
	int n,s,ans;
	while(cin >> n){
		ans=0;
		for(int j=2;j<=n;j++){
			s=0;
			for(int i=2;i<=sqrt(j);i++){
				if(j%i==0){
					s++;
				}
			}
			if(s==0){
				ans++;
			}
		}
		cout << ans << "\n";
	}
	return 0;
}