107012 - cantor表

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

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

Input

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

Output

表中的第N项。

Examples

Input

7

Output

1/4
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题