#include<fstream>
using namespace std;
bool prim(int a)
{
	if(a==2||a==4)
		return 0;
	int d;
	for(d=2;d<=a/2;d++)
		if(!a%d)
			return 0;
	return 1;
}
int main()
{
	ifstream cin("fractii.in");ofstream cout("fractii.out");
	int i,j,t,n,s=0;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
		{
			if((prim(i)||prim(j)||i==1||j==1)&&(i!=j||i==1&&i==1))
				s++;
		}
		if(i==j)
			{
				t=i;i=j;j=t;
			}
	}
	cout<<s;
}