#include<iostream>
#include<fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int n,i,j,x,k;
int main()
{
    f>>n;
    x=n*n;
    for(i=2;i<=n;i++)
        for(j=2;j<=n;j++)
            {
                if(j==i)
                {
                    x--;
                    j++;
                }
                for(k=2;k<=n/2;k++)
                    if(i%k==0 && j%k==0)
                        {x--;
                        g<<i<<"/"<<j<<"\n";
                        }
            }
            g<<x;
}