#include<bits/stdc++.h>
using namespace std;
bool prime(int a)
{
if(a<2)return false;
for(int i=2;i*i<=a;i++)
{
if(a%i==0)
{
return false;
}
}
return true;
}
int main()
{
// freopen("prime.in","r",stdin);
// freopen("prime.out","w",stdout);
// std::ios::sync_with_stdio(false);
int n,c=0;cin>>n;
for(int i=2;i<=n;i++)
for(int j=i+1;j<=i+2&&j<=n;j++)
{
if(prime(i)&&prime(j)&&j-i<=2)
{
c++;
}
}
cout<<c;
return 0;
}