#include <stdio.h>
#include "stdafx.h"
#include <iostream>

using namespace std;

int N, c;
char a[2000005];

int main() {
    int i, j;
    
  //  freopen("ciuri.txt", "r", stdin);
  //  freopen("ciur.txt", "w", stdout);

	cin>>N;
	
	//	scanf("%d", &N);

    for(i=2; i<=N; i++)
		if (!a[i]) {
			++c;
			for (j = i+i; j<=N; j+=i)
				a[j]=1;
		}
   
    printf("%d\n", c);

    return 0;
}