题目描述

在一个巨大的数字迷宫中，数字按照特定的规律排列。迷宫的入口位于左上角，按照“之”字形路径依次排列。具体排列方式如下：

如果以 “之” 字形给上图的每一项编号（请注意观察上图中绿色虚线标记的路径）。第 1 项是 1/1，然后是 1/2，2/1，3/1，2/2，...

你的任务是编程找到迷宫中第 N 个位置的数字。

输入格式

输入一个整数 N，表示你需要找到的数字在迷宫中的位置。

输出格式

输出迷宫中第 N 个位置的数字，格式为 a/b，其中 a 和 b 分别是分子和分母。

样例输入输出

样例 1

• 样例输入 1：

8

• 样例输出 1：

2/3

样例 2

• 样例输入 2：

1000

• 样例输出 2：

36/10

样例 3

• 样例输入 3：

200000

• 样例输出 3：

604/29

Hint

数据范围

• 对于 20% 的数据，满足 1 ≤ N ≤ 30。
• 对于 100% 的数据，满足 1 ≤ N ≤ 10^7。