#include <stdio.h>

long cmmdc(long a, long b)
{
    while(a!=b)
     if(a>b) a-=b;
     else b-=a;
    return a;
}

int main()
{
    FILE *fin, *fout;
    fin=fopen("fractii.in", "r");
    fout=fopen("fractii.out", "w");
    
    long n,k;
    fscanf(fin, "%d", &n);
    
    for(long i=1; i<=n; i++)
     for(long j=1; j<=n; j++)
        if(cmmdc(i,j)==1) k++;
        
    fprintf(fout, "%d", k);
    
    return 0;
}