#include <fstream>

using namespace std;
int i,j,x,cnt;
long long int n;
fstream f ("ciur.in");
ofstream g ("ciur.out");
int main() {
if(n >= 2 && n <= 2000000  ) {
f >> n;
bool nr[n]= {false};
for(i = 2;i<=n*0.5;i++) {
    if (!nr[i]) {
        for (j = i*i; j<=n;j+=i) {
            nr[j] = 1;
        }
    }
}

for (x = 1;x<=n;x++) {
    if (nr[x] == 0) {
        cnt++;

    }

}
g << cnt - 1;
}
return 0;
}