#include <fstream>
using namespace std;
int main() {

    bool a[2000000];
    long n,nr=0,i,j;
    ifstream fin("ciur.in");
    fin>>n;
    fin.close();
    for (i=2; i<=n/2; i++)
         for (j=i*2; j<=n; j=j+i) {
             if (a[j]==false) nr++;
             a[j]=true;
         }
    ofstream fout("ciur.out");
    fout<<n-nr-1;
    fout.close();
}