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

using namespace std;

int main()
{
    long long n,count=0;
    cin >> n;
    for(long long i=2;i<n;i++){
        long long f;
        for(f=2;f<i;f++){
            if(i%f==0){
                break;
            }
        }
        if(i==f)
            count++;;
    }
    printf("%I64d\n",count);
    return 0;
}