#include <cstdio>
#include <bitset>
using namespace std;

bitset <1000005> a;

int main(){
	
	freopen("ciur.in", "r", stdin);
	freopen("ciur.out", "w", stdout);
	
	int n;
	scanf("%d", &n);
	
	for(int i = 2; i * i <= n; ++ i){
		if(!a[i]){
			for(int j = i * i; j <= n; j += i)
				a[j] = 1;
			
		}
	}
	int k = 0;
	for(int i = 1; i <= n; ++ i)
		if(!a[i]) ++ k;
	printf("%d",k);
	return 0;
}