#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 r=a%b;   
    while(r)   
    {   
        a=b;   
        b=r;   
        r=a%b;   
    }   
    return b; 
}

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();

}