import std.stdio;
import std.string;
import std.conv;

void main(){

    int n = 0;
    int res = 0;
    bool flg = false;
    while (true){
	string s = chomp(readln());
	n = to!int(s);
	res = 0;
	for(int i=2;i<=n;i++){
	    flg = false;
	    for (int j=2;j*j <= i;j++){
		if( i % j == 0) {
		    flg = true;
		    break;
		}
	    }
	    if(!flg) res++;
	}
	writeln(res);
    }
}