#include <fstream>
using namespace std;

int ciur[2000005], n, nr;
ifstream cin("ciur.in");
ofstream cout("ciur.out");
int main()
{

    cin>>n;
    ciur[0] = ciur[1] = 1;
    for ( int d = 2; d * d <= n; d++)
        if ( ciur[d] == 0 )
            for ( int i = d * d; i <= n; i = i + d )
                ciur[i] = 1;
    for(int i=0;i<=n;i++)
        if(ciur[i] == 0)
            nr++;
    return 0;
}