#include <stdio.h>
#define Max 1000000
using namespace std;

int n,i,j,ok[Max],nr;
int main()
{ freopen("ciur.in", "r", stdin);
    freopen("ciur.out", "w", stdout);

    scanf("%d", &n);
for(i=2;i<n;i++)
    ok[i]=0;
for(i=2;i*i<n;i++)
    for(j=2;i*j<n;j++)
    ok[i*j]=1;
for(i=2;i<n;i++)
if(ok[i]==0) {nr++;}
     printf("%d\n", nr);
    return 0;
}