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

int main()
{
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    int n,a,b,c,a1,b1;
    f>>n;
    //cout<<"n=";
    //cin>>n;
    c=n*n;
    b=2;
    for(b=2;b<=n;)
    {
        //cout<<"b="<<b;
        for(a=b+1;a<=n;)
        {
            //cout<<"a="<<a;
            a1=a;
            b1=b;
            while(a1!=b1)
                {
                if(a1>b1)
                    a1=a1-b1;
                else
                    b1=b1-a1;
                }
            if(a1!=1)
            c=c-2;
            a=a+1;
        }
        b=b+1;
    }
    //cout<<"c="<<c-n+1;
    g<<c-n+1;
    return 0;
}