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

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

r=0;
for(p=1;p<=n;p++){
    for(q=1;q<=n;q++){
                      if((p!=q)&&((p!=1)||(q!=1))){
                      a=q;b=p;
                      while(b!=0){  
                      m=a%b;  
                      a=b;  
                      b=m;  
                      } 
                      d=a;
                      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--;
                      }
                      }
                }
r++;
f=fopen("fractii.out","w");
fprintf(f,"%ld",r);
fclose(f);

return(0);
}