# include <iostream>
# include <stdio.h>
# include <math.h>
//# include <conio.h>
using namespace std;


    
int cmmdc(int a, int b) {
  if((!a) || (!b)) return a+b;
  if(a>b) return cmmdc(a%b,b);
 return cmmdc(a,b%a);
}
    


int generate (int n) { 
    int k = 0 ,i, j;
    for (i = 1; i <= n; i++)
        for (j = 1; j <=n; j++) 
          if ( cmmdc (i,j) ==1 ) { 
          k ++;    
          cout << "(" <<i << "/" << j << "), ";
}
  return k;
}



int main () 
{ 
 int n;   
FILE *f,*g; 
f = fopen ("fractii.in","rt");
g = fopen ("fractii.out", "wt");
fscanf(f, "%i", &n);

fprintf(g, "%d", generate (n));
//getch();
 return 0;   
}