#include <fstream>
#include <iostream>
#include <algorithm>

using namespace std;

int n;

void read(){
	ifstream file ("fractii.in"); 
	file>>n;
	file.close();
}

int cmmdc(int a,int b){
	while(a!=b)
		if (a>b) a-=b;
		else b-=a;
	return (a==1)?0:a;
}

int fractii(){
	int fr=0;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			if(cmmdc(i,j)==0)fr++;	
	return fr;
}

int main(){
	read();
	ofstream file_o ("fractii.out");
	file_o<<fractii();
	file_o.close();
}