#include<bits/stdc++.h>
using namespace std;
bool kkk(int k){
	for(int i=2;i<=sqrt(k);i++){
		if(k%i==0){
			return false;
		}
	}
	return true;
};
int main(){
    int n,cnt=0;
    cin>>n;
    for(int i=2;i<=n;i++){
        if(i==2){
            cnt++;
            continue;
        }
        if(kkk(i)){
            cnt++;
        }
    }
    cout<<cnt;
    return 0;
}

      ___        ___     _  _      ___   ___   ___
     |_ _|      /   \   | |/ /    |_ _| / _ \ |_ _|
      | |      / /_\ \  | / /      | | | | | | | |
      | |     / _____ \ | |\ \     | | | |_| | | | 
     |___|   /_/     \_\|_| \_\   |___| \___/ |___|

评测记录 大佬们为什么加了sqrt还是会超时