819991 - [NOIP1999 普及组] Cantor 表

现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:

1/1,1/2,1/3,1/4,1/5 ...

2/1,2/2,2/3,2/4 ...

3/1,3/2,3/3,...

4/1,4/2 ...

5/1

我们以Z字型给上表的每一项编号。第1项是1/1,然后是1/2,2/1,3/1,2/2...

输入

整数n(1<=n<=10^7)

输出

表中的第n

样例

输入

7

输出

1/4
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题