#include<iostream>

using namespace std;

bool ISPRIME( int num )
{
    for(int i = 2 ; i * i <= num ; i++)   //不可以从1 开始
        if( num % i == 0)                 //不是 '/'
            return false ;
     return true ;
}

int main() 
{
    int N , count = 0 ;
    cin >> N ; 
    for(int i = 5 ; i <= N;i++)       //看清题目， ”不小于“
        if(ISPRIME(i - 2) && ISPRIME(i)) count ++ ;
    cout << count;
    return  0; 
}