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...

Input

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

Output

表中的第n

Examples

Input

7

Output

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