Cantor的数表

成绩 开启时间 2014年09月19日 星期五 10:07
折扣 0.8 折扣时间 2014年09月26日 星期五 10:07
允许迟交 是 关闭时间 2014年09月26日 星期五 10:07
输入文件 Cantor.in 输出文件 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