Cantor表
Time Limit: 1 s
Memory Limit: 32 MB
Submission:143
AC:104
Score:97.39
Description
现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:
![](/OJ/upload/201507/1625_1.png)
我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,2/2,…
Input
整数N(1≤N≤10000000)
Output
表中的第N项。
Samples
input
7
output
1/4
Source