#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()
{
    int x,i,j,cate=0;
    ifstream fin("fractii.in");
    ofstream fout("fractii.out");
    fin>>x;
    for(i=1;i<=x;i++)
        for(j=1;j<=x;j++)
            if(cmmdc(i,j)==1)
                cate++;
    fout<<cate;

    return 0;
}