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

int cmmdc(int x, int y){
if(x>y)
    return cmmdc(x-y, y);
else if(y > x)
    return cmmdc(x, y-x);
else
    return x;

}


int main(){
int n;
//cout << 4%2;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
fin >> n;
int fr;
for(int i = 1; i<=n; i++){
    for(int j = 1; j<=n; j++){
        if(cmmdc(i, j) == 1)
                fr++;
    }
}

fout << fr;
}