#include <iostream>
#include <fstream>

using namespace std;

ifstream fin ("fractii.in");
ofstream fout ("fractii.out");

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

int main()
{
    int n,cnt =0;
    fin >> n;
    for(int i =1; i<= n; ++i){
        for(int j =1; j<=n;++j)
            if(cmmdc(i,j)==1)
                cnt++;
    }
    fout << cnt;
    return 0;
}