Cantor的数表

Grade Open Time Friday, 19 September 2014, 10:07 am
Discount 0.8 Time Discount Friday, 26 September 2014, 10:07 am
Allow late Yes Close Time Friday, 26 September 2014, 10:07 am
Input file Cantor.in Output file Cantor.out

题目描述

如下数列,第一项是1/1,第二项1/2,第三项2/1,第四项3/1,第五项2/2,……。

输入n,输出第n项。

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

输入格式

输入数据有多组,每组为一个整数n。

输出格式

对于每组数据,输出相应的第n项。

输入样例

3

14

7

12345

输出样例

2/1

2/4

1/4

59/99

提示

包括10组简单的数据+5组令人发狂的数据

对于100%的数据,数据组数T≤1 000 000,n≤10 000 000