((^n(dotimes'841(or(> #0=(/ 840 #1=(gcd . '840))n)(print(/ . '#1#)"/"#0#))))(read))