1017: 找分数
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 21 Solved: 16
[Status] [Submit] [Creator:]
Description
有一张分数表，其中的每一项是以“Z”字形先后次序按某种规律形成的，每一项编号和对应的分数如下表和下图所示：
|
编号
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
…
|
|
分数
|
1/1
|
1/2
|
2/1
|
3/1
|
2/2
|
1/3
|
1/4
|
…
|
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（1≤N≤20000），输出对应的第N项分数。
Input
只有一行，有一个正整数N。
Output
只有一行，有一个分数，分子和分母间用“/”号分隔。
Sample Input Copy
8
Sample Output Copy
2/3