#include <iostream>
#include <string.h>
#include <fstream>
using namespace std;

ifstream fin("fractii.in");
ofstream fout("fractii.out");

int main()
{
    int n,p,q,nr=0,qq,pp,ok;
    fin>>n;
    for(p=1; p<=n; p++) {
        for(q=1; q<=n; q++) {
            ok=0;
            if(q%p==0) {
                qq=q;
                pp=p;
                while(pp!=qq) {
                    if(qq>pp) {
                        qq=qq-pp;
                    }
                    if(qq<pp) {
                        pp=pp-qq;
                    }
                }
                if(qq==1) {
                    nr++;
                    cout<<p<<"/"<<q<<" ";
                }
                ok=1;
            }
            if(p%q!=0  && ok==0|| q==1  && ok==0) {
                nr++;
                cout<<p<<"/"<<q<<" ";

            }
        }
    }

}