#include<fstream>
using namespace std;
bool v[2000005];
int main()
{
    ifstream cin("ciur.in");
    ofstream cout("ciur.out");
    long n,i;
    int nr=0;
    cin>>n;
    for(i=1;i<=n;i++)
    {
        if(i%2!=0 && i%3!=0 && i%5!=0 && i%7!=0)
        {
            v[i]=1;
        }
    }
    v[2]=1;v[3]=1;v[5]=1;v[7]=1;v[1]=0;
    for(i=1;i<=n;i++)
    {
        if(v[i]==1)
        {
            nr++;
        }
    }
    cout<<nr;
}