#include <stdio.h>
int cmmdc(int a,int b)
{long aux,r;
 if(a==1||b==1) return 1;
 if(a<b){aux=a;
	 a=b;
	 b=aux;}
 while(a%b!=0)
   {r=a%b;
    a=b;
    b=r;
   }
 return b;
}
int main()
{long n,i,j,p=1,cm,x,y,aux1,aux2; int b; FILE *f,*g;
 f=fopen("fractii.in","r");
 fscanf(f,"%ld",&n);
 fclose(f);
 f=fopen("fr.txt","w");
 fprintf(f,"%d %d ",1,1);
 fclose(f);
 for(i=1;i<=n;i++)
   for(j=1;j<=n;j++)
      if(i!=j) {b=1;
		cm=cmmdc(i,j);
		if(cm==1) {g=fopen("fr.txt","a+");
			   fprintf(g,"%ld %ld ",i,j); p++;
			   fclose(g);}
		else{x=i/cm; y=j/cm;
		     f=fopen("fr.txt","r");
		     while(!feof(f)) {fscanf(f,"%ld %ld",&aux1,&aux2);
				      if(aux1==x&&aux2==y) {b=0; break;}
				     }
		     fclose(f);
		     if(b) {g=fopen("fr.txt","a+");
			    fprintf(g,"%ld %ld ",x,y); p++;
			    fclose(g); }
		    }
	       }
 f=fopen("fractii.out","w");
 fprintf(f,"%ld",p);
 fclose(f);
 return 0;
}