#include <fstream>

using namespace std;

ifstream in("fractii.in");
ofstream out("fractii.out");

int cmmdc(int a,int b){
	int r;
	r=a%b;
	if (a < b){ 
		r=a; a=b; b=r;
	}
	while(r){
		r=a%b;
		a=b;
		b=r;
	}
	return a;
}
		
	

int main(){
	int n,k,l,ok,total;
	in>>n;
	total=0;
	for(k=1;k<=n;k++){
		for(l=1;l<=n;l++){
			if((cmmdc(k,l)==1)||(cmmdc(l,k)==1)){
				total++;
			}
		}
	}
	out<<total<<endl;
	
	return 0;
}