#include<iostream>
#include<fstream>
using namespace std;
int n,F,i,j;
int cmmdc(int a,int b)
{
	while (a!=b)
		if(a>b) 
			a=a-b;
	    else 
			b=b-a;
	if(a!=1)
		return 1;
	else 
		return 0;
}
int main()
{
	fstream f("fractii.in",ios::in),
	        g("fractii.out",ios::out);
	
	f>>n;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
		{
			if(cmmdc(i,j)==0)
				F++;
		}	
	}
	g<<F;
	
	return 0;
}