#include<fstream.h>
#include<conio.h>
int multiplu(int i,int j)
{
	for(int k=2;k<=i;k++) if(j*k==i) {return 1;}
	return 0;
}
int main()
{
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	int n,sem;
	long s=0;
	f>>n;
	f.close();
	for(int i=2;i<=n;i++)
		for(int j=2;j<=n;j++)
		{
			sem=1;
			if(i==j) sem=0;
			else
			if(multiplu(i,j)||multiplu(j,i)) sem=0;
			if(sem) s++;
		}
	g<<s+2*n-1;
	g.close();
	return 0;
}