#include<bits/stdc++.h>
using namespace std;
int a[100000001];
int main()
{
  int n,b=0;
  cin>>n;
  for(int i=2;i<=n;i++)
  {
  	a[i]=i;
  }
  for(int i=2;i<=sqrt(n);i++)
  {
  	if(a[i]>0)
  	for(int j=i*2;j<=n;j=j+i)
  	{
  		if(a[j]%a[i]==0)
  		  a[j]=0;
	}
  }
  for(int i=2;i<=n;i++)
  {
  	if(a[i]>0)
	  b++;
  }
  cout<<b;
  return 0;
}