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