import std.stdio, std.math, std.conv;
void main() {
	long n;
	while("%d\n".readf(&n)) {
		long cnt = 0;
		foreach (i; 2..n+1) if (prime(i)) cnt++;
		cnt.writeln;
	}
}
bool prime(long n) {
	if (n == 2) return true;
	if (n < 2 || n % 2 == 0) return false;
	long i = 3;
	while (i <= n.to!float.sqrt) {
		if (n % i == 0) return false;
		i += 2;
	}
	return true;
}