#include<iostream>
#include<conio.h>
#include<fstream>
using namespace std;

int cmmdc(int a,int b){
	
	if(a>b){
		
		int aux=a;
		a=b;
		b=aux;
		
	}
	
	while(a%b!=0){
		
		int rest=a%b;
		a=b;
		if(rest>0) b=rest;
		
	}

	return b;
	
	
}

int ireductibil(int a,int b){
	
	if(cmmdc(a,b)>1) return 0;
	return 1;
	
}


int main(){
	
	ifstream readf("fractii.in");
	int n;
	readf>>n;
	int no;
	no=0;

	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++){
			
			if (ireductibil(i,j)) no++; 
		
		}
	
	ofstream writef("fractii.out");
	writef<<no;
	

	writef.close();
	readf.close();
	getch();
	return 0;
	
}