#include<iostream>
#include<fstream>

using namespace std;

ifstream f("fractii.in");
ofstream g("fractii.out");
int cmmdc(int a,int b){
	while(a!=b)
		if(a<b) b=b-a;
			else a=a-b;
		return a;}
int main(){
	int n;
	int contor=0;
	int i,j;
	f>>n;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			if(cmmdc(i,j)==1) contor++;
		g<<contor;
			return 0;

	
}