#include<bits/stdc++.h>
using namespace std;
const int a=1e6+5;
bool isprime[a+1];
void sieve()
{
    bool isprime[a+1];
    for(int i=0;i<=a;i++) isprime[i]=true;
    isprime[0]=false;
    isprime[1]=false;
    for(int i=2;i*i<=a;i++)
    {
        if(isprime[i]=true)
        {
            for(int j=i*i;j<=a;j+=i)
                isprime[i]=false;
        }
    }
}
int main()
{
    freopen("beaunum.inp","r",stdin);
    freopen("beaunum.out","w",stdout);
    long long n,m,d=0;
    cin>>n;
    m=(int)pow(n,1/4.);
    sieve();
    for (int i=2;i<=m;i++)
        if(isprime[i]=true) d++;
    cout<<d;


}