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

int cmmdc(int a, int b){
while( a != b ){
    if(a > b) a = a - b;
    else b = b - a;
}
return a;
}


int main()
{
    ifstream in;
    in.open("fractii.in");
    ofstream out;
    out.open("fractii.out");
    int nr,suma=0;
    in >> nr;
    for(int i = 1 ; i <= nr; i++){
        for (int j = 1; j <= nr; j++){
            if(cmmdc(i,j) == 1)suma++;
        }
    }
    out << suma << endl;
    return 0;
}