#include<bits/stdc++.h>
using namespace std;
const int maxn=10000005;
int n,m;
int a[maxn];
bool prime[maxn];
void getlist(int n)
{
for(int i=1;i<=n;i++) prime[i]=1;
prime[1]=0;
for (int i=2; i<=n; i++)
{
if(!prime[i]) continue;
for(int j=i*2;j<=n;j+=i)
prime[j]=0;
}
}
main()
{
int t;
int ans=0;
cin>>n;
getlist(n);
for(int i=2;i<=n;i++)
{
if(prime[i]==1) ans++;
}
cout<<ans;
system("pause");
return 0;
}