#include <iostream>
#include <fstream>


using namespace std;

int main()
{
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    int N,k=0,P,Q,r,m,n;
    f>>N;
    for(P=1;P<=N;P++)
        for(Q=1;Q<=N;Q++)
        {
            n=P;
            m=Q;
        while(m)
        {
          r=n%m;
          n=m;
          m=r;
        }
        if(n==1) k++;
        }
        g<<k;


    f.close();
    g.close();

}