#include<stdio.h>
 
long N;
 
int lnko(long a,long b)
{
    long s;
    while ( a != 0 ) 
    {
        s = a;
        a = b%a;
        b = s;
    }
     
    return b;
}
 
 
int main()
{
    long sz;
     
    FILE*f=fopen("fractii.in","rt");
    fscanf(f,"%ld",&N);
     
    for(long i=1;i<=N;i++)
    {
        for(long j=1;j<=N;j++)
        {
            if(lnko(i,j)==1 && i>=1)
                sz++;
             
        }
    }
     
    FILE*g=fopen("fractii.out","wt");
    fprintf(g,"%ld",sz);
     
    return 0;
}