#include <iostream>
#include <set>
#include <fstream>
using namespace std;

int n;
set<int> cr;

void ciur(int x){
 int a=2*x;
 while(a<=n){
  cr.erase(a);
  a+=x;
 };
};

main(){
ifstream inp;
inp.open("ciur.in");
ofstream oup;
oup.open("ciur.out");
inp >> n;
for(int i=2; i<=n; i++)cr.insert(i);
for(int i=2; i<=n; i++){
 if(cr.count(i)){
  ciur(i);};
 };
oup << cr.size();
};