#include <stdio.h>

using namespace std;
FILE*fin=fopen("fractii.in","r");
FILE*fout=fopen("fractii.out","w");
int main()
{
    int n,x,i,j,y,nr=0,r;
    fscanf(fin,"%d",&n);
    for(i=1; i<=n; i++)
    {

        for(j=1; j<=n; j++)
        {
            x=i;
            y=j;
            r=x%y;
            while(r)
            {
                x=y;
                y=r;
                r=x%y;

            }
            if(y==1)
                nr++;
        }
    }
    fprintf(fout,"%d\n",nr);
    return 0;
}