#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
void printer(char ch, int line){
int i=line;
while(i>0){
for(int j=0; j<line-i; j++)
printf(" ");
for(int j=0; j<i*2-1; j++)
printf("%c", ch);
//for(int j=0; j<line-i; j++)
//printf(" ");
printf("\n");
i--;
}
i++;
while(i<line){
i++;
for(int j=0; j<line-i; j++)
printf(" ");
for(int j=0; j<i*2-1; j++)
printf("%c", ch);
//for(int j=0; j<line-i; j++)
//printf(" ");
printf("\n");
}
}
bool ifsushu(int n){
int i=2;
while(i<=sqrt(n)){
if(!(n%i))
return false;
i++;
}
return true;
}
int main()
{
int n;
cin >> n;
int i = 4, c=0;
while(i<=n-1){
if(i<6){
if(ifsushu(i-1)&&ifsushu(i+1))
c++;
i=6;
}else{
if(ifsushu(i-1)&&ifsushu(i+1))
c++;
i+=6;
}
}
cout<<c;
//cout << "Hello World";
return 0;
}