#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    int sum = 0;
    for(int i = 2;i <= n;i++){
		bool f = 1;
		for(long long j = 2;j * j <= i;j++){
			if(i % j == 0){
				f = 0;
				break;
			}
		}
		if(f){ 
		sum++;}
	}
	cout<<sum<<" ";
    return 0;
}

50分求教