#include <iostream>

using namespace std;

int main()
{
	int i,n,k;
	
	while(cin >> n){
		int flug[n+1];
		int count = 0;
		for(i=0;i<n+1;i++) flug[i] = 1;
		// 0, 1は除外
		flug[0] = flug[1] = 0;
		for(i=2;i*i<n;i++){
			for(k=n;k>=2;k--){
				if((k % i == 0) && (k != i)){
					flug[k] = 0;
				}
			}
		}
		
		// 個数を走査
		for(i=2;i<n+1;i++){
			if(flug[i] == 1){
				count++;
			}
		}
		
		cout << count << endl;
	}
	return 0;
}