#include <iostream>
#include<fstream>



using namespace std;

ifstream f;
ofstream g;

long int i,j,n,p,z;

long long k;
long int t[1000002];


void nr(int i)
        {
           for(p=2;p<=n;p++)
                if(t[p]==0)
                        if(i%p==0||p%i==0)
                        for(j=p;j<=n;j+=p)t[j]=1;

            for(p=1;p<=n;p++){if(t[p]==0)k++;t[p]=0;}

    }

int main()
{
f.open("fractii.in");
g.open("fractii.out");

f>>n;

k=n;
for(i=2;i<=n;i++)nr(i);

g<<k;
g.close();
}