#include<fstream>
using namespace std;
int v1[100000000], suma=0, j, i, r;
int main()
{
    ifstream in ("fractii.in");
    ofstream out("fractii.out");
int n, a, b;
in>>n;
for(i=1; i<=n;i++)
{
    v1[i-1]=i;
}
for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            a=v1[i];
            b=v1[j];
            r=a%b;
            while(r)
        {a=b;
        b=r;
        r=a%b;
        }
        if(b==1)
        {
            suma++;
        }
    }
}
out<<suma;
}