#include <cstdio>
unsigned cmmdc(unsigned long a, unsigned long b)
{
         if(b==0)
         {if(a==1)
         return 1;
         else
         return 0;
         }
         else
         return 1;
}
int main()
{
    FILE *f = fopen("fractii.in","r");
    FILE *g = fopen("fractii.out","w");
    unsigned long n,p,q;
    unsigned s=0;
    fscanf(f,"%d",&n);
    for(p=1;p<=n;p++)
    for(q=1;q<=n;q++)
    if(cmmdc(p,q)==1)
    s++;
    fprintf(g,"%d",s);
    fclose(f);
    fclose(g);
    return 0;
}