#include <iostream>
using namespace std;

int main() {
	int n,i,j,ans;

	while(cin >> n){
	ans=0;
			for(i=2; i<=n; i++){
				for(j=2; j<=i; j++){
					if(i % j == 0 && i != j) break;
						if(i == j) ans++;
			}
		
		}
		cout << ans << endl;
	}

	return 0;
}
