#include <iostream>
#include <fstream>
using namespace std;

int main()
{ifstream f("fractii.in");
ofstream g("fractii.out");
    int n,x,a,b,r,nr=0,ca,cb;
    f>>n;


    for(a=1;a<=n;a++)
        for(b=1;b<=n;b++)
    {ca=a;
    cb=b;
        while(cb!=0)
    {r=ca%cb;
    ca=cb;
    cb=r;
    }
    if(ca==1)
    nr++;
   }
    g<<nr;
    return 0;
}