#include <stdio.h>

int cmmdc(int a,int b)
{
  int rez=0;
  while ((a!=0)&&(b!=0))
  {
    if(a>b)
      a=a%b;
    else
      b=b%a;
  }
  
  if (a==0)
    rez=b;
  else
    rez=a;
  return rez;
}

int main (int argc, const char * argv[]) {
 
  FILE *fin, *fout;
  int n;
  int count=1;
  printf("%d/%d ",1,1);
  fin=fopen("fractii.in","r");
  fout=fopen("fractii.out","w");
  fscanf(fin,"%d",&n);
   
  for(int a=1;a<=n;a++)
  {
    for(int b=a+1;b<=n;b++)
    {
      if (cmmdc(a,b)==1) 
      {
        count+=2;
        printf("%d/%d ",a,b);
        printf("%d/%d ",b,a);
        
      }
    }
  }
  
  printf("\nCount: %d\n",count);
  fprintf(fout,"%d",count);
  fclose(fin);
  fclose(fout);
  return 0;
}