#include<iostream>
#include<cstdio>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
typedef long long int ll;

int main()
{
	bool a[1000001];
	for(int i=1;i<=1000000;i++)a[i]=true;
	for(int i=2;i*i<=1000000;i++){
		for(int j=2;i*j<=1000000;j++){
			a[i*j]=false;
		}
	}
    int n;
	while(cin >> n){
		int ans=-1;
		for(int i=1;i<=n;i++){
			if(a[i])ans++;
		}
		printf("%d\n",ans);
	}
    return 0;
}