水题

题目描述:

都说是水题了,第一道题当然要是水题咯,ANZ学长就喜欢枚举每一个有理数,可他有一个癖好他喜欢如下表(左)那般去枚举出每一个有理数

你觉得会简简单单要你如此输出么?太年轻,ANZ学长还喜欢问你按下表(右)中的顺序,问你第几个数是几。

1496138169712606037.png

输入格式:

一行一个正整数N

 

输出格式:

表中的第N

 

样例输入:

7

样例输出:

1/4

提示:

1≤N≤10000000

 

时间限制: 1000ms
空间限制: 128MB

来源: 2016新生欢乐赛3