#include<iostream>
#include<fstream>
using namespace std;

ifstream f("fractii.in");
	ofstream g("fractii.out");
	int n, s = 0; 
	
int cmmdc(int a, int b){
    
    while(a != b){
        
        if(a > b) 
            a -= b;
        else 
            b -= a;
    }
    return a;
}

int main(){
	
	
	f >> n;
	for(int i = 1; i <= n; i++)
	for(int j = 1; j <= n; j++)
	
	if(cmmdc(i,j) == 1) s++;
	
	g << s;
	f.close();
	g.close();
}