#include<stdio.h>
#include<stdlib.h>
int cmmdc(long int a,long int b){
     while(a!=b)
    {
        if(a>b)
            a=a-b;
        else
            b=b-a;
    }
    return a;
}
int main ()
{
    FILE *f,*g;
    long int n,i;
    f=fopen("fractii.in","r");
    g=fopen("fractii.out","w");
    fscanf(f,"%ld",&n);
    long int suma=n,j;
    for(i=2; i<=n; i++)
        for(j=1; j<=n; j++)
            if(cmmdc(i,j)==1)
                suma++;
    fprintf(g,"%ld",suma);
    return 0;
}