#include <fstream>

using namespace std;
int n;
int cont;
int i,j;
void citire(){
	fstream fin ("fractii.in", ios::in);
	fin>>n;
	fin.close();
}

int cmmdc(int a,int b){
	int c=a/b;
	int r=a%b;
	while (r!=0){
		a=b;
		b=r;
		r=a%b;
	}
	return a;
}

int main(){
	
	cont=0;
	citire();

	
	for (i=1;i<=n;i++){
		for(j=1;j<=n;j++){
			if (cmmdc(i,j)==1){
				cont++;
			}
		}
	}
	fstream fout("fractii.out", ios::out);
	fout<<cont;
	fout.close();

}