#include <bits/stdc++.h>
using namespace std;
const int maxn = 2e6 + 9;
bool ciur [maxn];
freopen("ciur.in" , "r", stdin);
	freopen("ciur.out" , "w", stdout);
int main(){
	

	ciur[0] = ciur[1] = true;
	int rs = 0;
	for(inti = 2; i < maxn; i++){
	if(ciur[i] == false){
		rs++;
		for(intj = i * 2; j < maxn; j+=i){
		ciur[j] = true;
		}
	}
	}
	cout << rs;
	return 0;
}