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