#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int n,numitor,numarator,cmmdc,a,b,nrired=0;
int main()
{
f>>n;
for(numarator=1;numarator<=n;numarator++)
    for(numitor=1;numitor<=n;numitor++)
{
 a=numarator;
 b=numitor;
 while(a!=b)
        if(a>b)a-=b;
 else if(a<b)b-=a;
 if(a==1)nrired++;
}
g<<nrired;
}