#include <fstream.h>

int euclid(int a, int b)  
 {
	int c;
	while (b) {
		 c = a % b;
		 a = b;
		 b = c;
	}
	return a;
  }

int main(){
	int c=0,n,i,j;
	ifstream f("fractii.in");
	f>>n;
	f.close();

	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			if(euclid(i,j)==1) c++;
	ofstream g("fractii.out");
	g<<c<<"\n";

	//int a,b;cin>>a>>b;cout<<euclid(a,b);
}