#include <iostream>
#include <fstream>
#include <vector>
#include <queue>
#include <utility>
#include <algorithm>
#include <functional>
#include <string>
#include <cstring>
#include <cmath>
#include <map>
#include <set>
#include <stack>
#define NMAX 2000005
#define MOD 1000000007
#define INF 0x3f3f3f3f
#define pb push_back

using namespace std;

typedef pair<int, int> pii;

ifstream fin("ciur.in");
ofstream fout("ciur.out");

bool ciur[NMAX];

int main() {
	int i,j,n,nr=0;

	fin>>n;

	for(i=2;i<=n;++i) {
		if(ciur[i]==0) {
			++nr;
			for(j=i+i;j<=n;j+=i) ciur[j]=1;
		}
	}

	fout<<nr;

	return 0;
}