#include<bits/stdc++.h>
#define ll long long
#define rep(i,a,b) for(int i=a;i<=b;i++)
using namespace std;
int main()
{
      return 0;
}

#include<bits/stdc++.h>
#define ll long long
#define rep(i,a,b) for(int i=a;i<=b;i++)
using namespace std;
const int N=1e8+10;
bool a[N];
int b[N],ans=0;
int main()
{
	int n;
	cin>>n;
	for(int i=2;i<=n;i++)
	{
		if(a[i]==0)
		{
			b[++ans]=i;
		}
		for(int j=1;j<=ans;j++)
		{
			if(b[j]*i>n)
			{
				break;
			}
			int k=i*b[j];
			a[k]=1;
			if(i%b[j]==0)
				break;
		}
	}
	cout<<ans;
	return 0;
}