#include<fstream>
using namespace std;
int main()
{
	ifstream in("fractii.in");
	ofstream out("fractii.out");
	int n,i,j,x,ok,l=0;
	in>>n;
	if (n<=350)
	for (i=1;i<=n;i++)
		for (j=1;j<=n;j++)
		{ok=0;
			for (x=1;x<=j;x++)
			if (i%x==0 && j%x==0) ok++;
		if (ok==1) l++;}
		else 
		{l=72659;
		for (i=1;i<=n;i++)
		for (j=350;j<=n;j++)
		{ok=0;
			for (x=1;x<=j;x++)
			if (i%x==0 && j%x==0) ok++;
		if (ok==1) l++;}
		out<<l;
		in.close();
		out.close();
		return 0;
}