#include<bits/stdc++.h>
using namespace std;
bool a[100000001];
bool prime(int n)
{
for(int i=3;i*i<=n;i++)
{
if(n%i==0)
{
return 0;
}
}
return 1;
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
long long n,s=0;
cin>>n;
if(n==1)
{
cout<<0;
return 0;
}
if(n==2)
{
cout<<1;
return 0;
}
for(int i=3;i<=n;i++)
{
a[i]=prime(i);
}
for(int i=3;i<=n;i++)
{
if(a[i]==0)
{
continue;
}
else
{
s++;
}
}
cout<<n-s+1;
}