题目描述

在一个巨大的数字迷宫中，数字按照特定的规律排列。迷宫的入口位于左上角，按照“之”字形路径依次排列。具体排列方式如下： 如果以 “之” 字形给上图的每一项编号（请注意观察上图中绿色虚线标记的路径）。第 $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 \leq N \leq 30$。

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