241784 - Cantor表

题目描述

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

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

现在你需要根据给定的数字 N ,求出第 N 项是多少。

输入

一行,包含一个整数 N ,表示题目要求的第 N 项。

输出

表中的第 N 项,以 A/B 的格式输出(AB均为整数且不需要化简)。

样例

输入

3

输出

2/1

输入

7

输出

1/4
说明

题目保证:

对于 30% 的数据: 1 ≤ n ≤ 100

对于 60% 的数据: 1 ≤ n ≤ 10000

对于 100% 的数据: 1 ≤ N ≤ 10000000

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 4
通过人数 2
金币数量 2 枚
难度 入门


上一题 下一题