#include <iostream>
#include <cstdio>0
using namespace std;
int n,cnt;
bool p[2000005];
void Ciur() {
    for(int i=4;i<=n;i+=2)
        p[i]=true;
    for(int d=3;d*d<=n;d+=2)
        if(!p[d])
        for(int d2=d*d;d2<=n;d2+=d)
            p[d2]=true;}
int main () {
    freopen("ciur.in", "r", stdin);
    freopen("ciur.out", "w", stdout);
    cin>>n;
    Ciur();
    for(int i=2;i<=n;i++) {
        if(p[i]==false)
            cnt++;
    }
    cout<<cnt;
    return 0;
}