#include<bits/stdc++.h>
using namespace std;
long long n,s=0,a[100000005]={};
int main()
{
    cin>>n;
  	for(int i=2;i<=n;i++){
  		if(a[i]==1)continue;
  		else for(int j=i+i;j<=n;j+=i)a[j]=1;
  	}
  	for(int i=2;i<=n;i++)if(a[i]==0)s++;
  	cout<<s;
  	return 0;
}