#include<bits/stdc++.h>
long long n,s=0,kq=0,b=0;
bool kt[100000];
using namespace std;
int main(){
    ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
 freopen("BEAUNUM.inp","r",stdin);
 freopen("BEAUNUM.out","w",stdout);
 memset(kt,true,sizeof(kt));
 kt[0]=kt[1]=false;
 for(int i=2;i*i<=1e5+5;i++)
  if (kt[i])
   for (int j=i*i;j<=1e5+5;j+=i)
    kt[j]=false;
 cin>>n;
 while (b<n){
  s++;
  if (kt[s]){
   b=s*s*s*s;
   kq++;
  }
 }
 if (b>n) kq--;
 cout<<kq;
 return 0;
}