#include <iostream>
#include <stdio.h>

long cmmdc(long a,long b){
long m;

while(b!=0){  
m=a%b;  
a=b;  
b=m;  
} 
return(a); 
     }

int main()
{
    FILE *f;
    long p,q,n,d,r;
    
f=fopen("fractii.in","r");
fscanf(f,"%ld",&n);
fclose(f);

bool t;
r=0;
for(p=1;p<=n;p++){
    for(q=1;q<=n;q++){
                      d=cmmdc(p,q);
                      t=false;
                      if((d!=p)&&(d!=q))r++,t=true;
                      if((d==1)&&((p==1)||(q==1)))r++,t=true;
                      if((d!=1)&&(p%d==0)&&(q%d==0)&&(t))r--;
                      
                      }
                }

f=fopen("fractii.out","w");
fprintf(f,"%ld",r);
fclose(f);

return(0);
}