题目描述

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

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

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

输入格式

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

输出格式

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

样例输入 1

8

样例输出 1

2/3

样例输入 2

1000

样例输出 2

36/10

样例输入 3

200000

样例输出 3

604/29

数据范围

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

对于 100% 的数据，满足 1 ≤ N ≤ 10^14。