#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n, i, j, flag, k, sum = 0, w = 0;
	int a[112345];//指定长度
	a[0] = 2;
	scanf("%d", &n);
	for (i = 3; i <= n; i++)
	{
		flag = 1;
		k = sqrt(i);
		for (j = 2; j <= k; j++)
		{
			if (i%j == 0)
			{
				flag = 0;
				break;
			}
		}
		if (flag)
		{
			a[++w] = i;
		}
	}
	for (i = 0; i <= w; i++)
	{
		if (a[i + 1] - a[i] == 2)
		{
			sum++;
		}
	}
	printf("%d\n", sum);
	system("pause");
}