题目描述

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

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

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

输入格式

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

输出格式

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

样例

8

2/3

1000

36/10

200000

604/29

数据范围

• 对于 $20\%$ 的数据，满足 $1 \le N \le 30$
• 对于 $100\%$ 的数据，满足 $1 \le N \le 10^7$