#include <stdio.h>
using namespace std;
int P,Q,nr,N;
int prime(int x, int y)
{   while(x!=y)
    if(x>y) x=x-y;
    else y=y-x;
    if(x==1) return 1;
    else return 0;
}
int main()
{   FILE*fin=fopen("fractii.in","r");
    FILE*fout=fopen("fractii.out","w");
    fscanf(fin,"%d",&N);
    for(P=1;P<=N;P++)
    {
        for(Q=1;Q<=N;Q++)
        {
            if (prime(P,Q)==1)
                nr++;
        }
    }
    fprintf(fout,"%d",nr);

return 0;
}