#include <iostream>
#include <stdio.h>
using namespace std;

int main()
{
freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);
int n,i,j,r,cont=0,a,b;
scanf("%d",&n);
for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
        {
            a=i;
            b=j;
            while(b)
                {
                    r=a%b;
                    a=b;
                    b=r;
                }
            if(a==1)
                cont++;
        }
printf("%d",cont);



    return 0;
}