#include <iostream>
#include <fstream>
using namespace std;
int i,j,a,b,r,n,nr;
ofstream g("fractii.out");
int main()
{freopen ("fractii.in", "r", stdin);
scanf ("%d", &n);
nr=1;
for (i=1; i<=n-1; i++)
for (j=i+1; j<=n; j++)
    {a=i;
    b=j;
    r=a%b;
    while (r!=0)
        {a=b;
        b=r;
        r=a%b;}
    r=b;
    if (r==1)
        nr=nr+2;}
g<<nr;
    return 0;
}