#include <iostream>

using namespace std;

/*int afla_divizor(int n,int n1)
{
    /*int a[100],in=2,div_max=0,y=0;

     a[0]=n;
     a[1]=n1;
       for(int i=2;i<=n+n1;i++)
            {
              if(n%i==0)
                {
                  a[in]=n/i;
                  in++;
                }

              if(n1%i==0)
                {
                  a[in]=n1/i;
                  in++;
                }

            }

     for(int j=0;j<in;j++)
     for(int i=j+1;i<in;i++)
     {
        if(a[j]==a[i])
        {
            y++;
            if(a[j]>div_max ){div_max=a[i];y=0;}

        }

     }

while( n!=n1)
{
    if(n>n1)n=n-n1;
     if(n1>n)n1=n1-n;
}
   return n;
}*/


int main()
{
int n=0,nr1=0,nr2=0;
cin>>n;

if(n>=1 || n<=1000000)
{

for(int i=1;i<=n;i++)
    for(int j=1;j<=n;j++)
        {
           if(1<=i && 1<=j && i<=n && j<=n)
           {
               nr1=i;
               nr2=j;
                while( nr1!=nr2)
                    {
                        if(nr1>nr2)nr1=nr1-nr2;
                         if(nr2>nr1)nr2=nr2-nr1;
                    }
               if(nr1==1)cout<<i<<"/"<<j<<"\n";
           }


        }

}


    return 0;
}