#include <fstream>

using namespace std;
ifstream cin("ciur.in");
ofstream cout("ciur.out");
int ciur[2000002];
int main()
{
    int d,n,i,cnt;
    cin >> n;
    cnt = n+1;
    for ( d = 2; d < n; d++ )
         if ( ciur[d] == 0 ) // daca d este prim
            for ( i = d + d; i <= n; i = i + d ){
                 ciur[i] = 1;
                 cnt--;
            }
    // vom marca numerele din d in d
    cout << cnt;
    return 0;
}