#include <bits/stdc++.h>

using namespace std;
fstream f("fractii.in");
ofstream g("fractii.out");
int main()
{int n,Sum=0, rest;
f>>n;
int x,z;
for(int p=1;p<=n;p++){
    for(int q=1;q<=n;q++)
{   x=p;
    z=q;
    cout<<p<<"*"<<q<<endl;
    while(z!=0)
     {

         rest=x%z;
         x=z;
         z=rest;
     }
     cout<<x<<endl;
     if(x==1){
        Sum++;
        cout<<p<<"/"<<q<<endl;
     }
}
}

g<<Sum;



    return 0;
}