107012 - cantor表

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

我们以Z字形给上表的每一项编号。第一项是\frac{1}{1},然后是\frac{1}{2},\frac{2}{1},\frac{3}{1},\frac{2}{2}……

输入

整数N(1\le N\le10^7)

输出

表中的第N项。

样例

输入

7

输出

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