#include <stdio.h>
#include <math.h>

void sieve(int n, int arr[])
{
    int i, j;
    for(i=0; i<n; i++)
        arr[i]=1;
    arr[0]=0;
    arr[1]=0;
    for(i=2; i<sqrt(n)+1; i++){
        for(j=i*i; j<=n; j+=i)
            arr[j]=0;
    }
}

int main()
{
    int n, i, ans;
    while(scanf("%d", &n)!=EOF){
        ans=0;
        int arr[n+1];
        sieve(n, arr);
        for(i=0; i<=n; i++)
            if(arr[i]!=0){
                ans++;
            }
        printf("\n%d\n",ans);
        }
    return 0;
}