#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int main()
{
    int n,nr=0,a,b,j,i;
    f>>n;
    f.close();
    for(a=1;a<=n;a++)
        for(b=1;b<=n;b++)
            {
                i=a;
                j=b;
                while(i!=j)
                if(i>j)
                    i=i-j;
                else
                    j=j-i;
                if(i==1)
                    nr++;
            }
    g<<nr;
    f.close();
    return 0;
}