#include <iostream>
#include <fstream>

using namespace std;
int cmmdc(int a,int b)
    {   int r;
        while(a)
        {
            r=a%b;
            a=b;
            if(!r)
                return b;
            b=r;

        }

    }

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(i!=j&&cmmdc(i,j)==1)
                        cate++;
            }
    cate++;
    fout<<cate;

    return 0;
}