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

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

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

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

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

数据范围

对于 20\% 的数据，满足 1 \leq N \leq 30。

对于 100\% 的数据，满足 1 \leq N \leq 10^7 。

月赛数学25年3月