#include <fstream>
using namespace std;
ifstream f("fractii.in");///Andrei.in
ofstream g("fractii.out");

unsigned n,nrfr;

int Cmmdc(int a,int b)
{   int r=0;
    while( b )
    {   r=a%b;
        a=b;
        b=r;
    }
    return a;
}

int main()
{   f>>n; nrfr=n;

    for(int i=2;i<=n;++i)
        for(int j=1;j<=n;++j)
            if( i != j and Cmmdc(i,j) == 1 ) nrfr++;

    g<<nrfr;

g.close();
return 0;
}