#include <iostream>
#include <fstream>

using namespace std;

ifstream f("fractii.in");
ofstream g("fractii.out");

long int cmmdc(long int a, long int b){
    if(b==0)
        return a;
    return cmmdc(b,a%b);
}

long int n;
long long nr;

int main()
{
    f>>n;

    nr=0;
    for(long int i=1;i<=n;i++){
        for(long int j=1;j<=n;j++){
            if(cmmdc(i,j)==1)
                nr++;
        }
    }
    g<<nr;

    return 0;
}