#include <iostream>
#include <fstream>
using namespace std;
unsigned long N;
ifstream f("fractii.in");
ofstream g("fractii.out");
unsigned long cmmdc(unsigned long a,unsigned long b)
{
    unsigned long r;
    r=a%b;
    while(r!=0)
    {
        a=b;
        b=r;
        r=a%b;
    }
    return b;

}
int main()
{ unsigned long nr=0,i,j;
    f>>N;
    for(i=1;i<=N;i++)
    for(j=1;j<=N;j++)
    if (cmmdc(i,j)==1) nr++;
    g<<nr;
    return 0;
    f.close();
    g.close();
}