#include <iostream>
#include <string>
using namespace std;

int main(void)
{
	int number = 0;
	int count = 0;

	while(cin >>  number){
		count = 0;
		for(int i=2;i<=number;i++){
			for(int j= 2 ;j<=i/2;j++){
				if(i % j == 0){//割り切れる＝素数じゃない
					goto go;
				}
			}
			count++;
go:
		;
		}
		cout << count << endl;
	}
	return 0;
}