#include <iostream>
#include <fstream>
using namespace std;

int div (int n)
{
	int i;
	for (i=2; i<=n/2; i++)
		if (n%i==0)
			return i;
}		
			
int main ()
{
	int n,i,j,k=1;
	double c;
	ifstream f("fractii.in");
	f>>n;
	f.close();
	for (i=1; i<=n; i++)
		for (j=1; j<=n; j++)
			//if (i=j=1)
			//	k++
			if (j!=div(i) && j!=i)
				k++;
	ofstream g("fractii.out");
	g<<k;
	g.close();
	return 0;
}