#include<cstdio>
#include<cmath>
using namespace std;
bool isprime(int n)
{
if(n<=1) return false;
int sqr = (int)sqrt(1.0*n);
for (int i = 2; i <= sqr; i++)
{
if (n%i == 0) return false;
}
return true;
}
int main()
{
int n;
scanf("%d", &n);
int i = 1,count=0;
while (i <= n-2)//注意这里是小于等于n-2
{
if (isprime(i) && isprime(i + 2)) count++;//质数必定是奇数(除去2以外),所以没有必要判断i+1的情况
i++;
}
printf("%d", count);
return 0;
}
1不是质数