#include<bits/stdc++.h>
using namespace std;
int n,sum;
bool check(int x){
for(int i=2;i<=x/2;i++){
if(x%i==0) return 0;
}
return 1;
}
int main(){
cin>>n;
for(int i=2;i<=n;i++){
sum+=check(i);
}
cout<<sum;
return 0;
}