#include <fstream.h>

void euclid(unsigned long int ,unsigned long int, unsigned long int &);

int main()
{
      ifstream f("fractii.in");
      ofstream fout("fractii.out");
      unsigned long int i, y, n, d;
      register double c = 0;
      f>>n;
      for (i = 1; i <=n; i++)
              for (y = 1; y <= n; y++) {
                 euclid(i, y, d);
                 if (d == 1) {
                    fout<<"("<<i<<", "<<y<<")";
                    c++;
                            }
                 else
         fout<<"["<<d<<"]";
              }
      fout<<c;
      return 0;
}

void euclid(unsigned long int a, unsigned long int b,unsigned long int & d) {
   if(!b)
      d = a;
   else
      euclid(b, a%b, d);
}