该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

希蒙最近在研究分数。。。

题目描述

希蒙发现现代数学的著名证明之一是有理数是可枚举的。他是用下面这一张表来证明这一命题的：

$1/1\qquad1/2\qquad1/3\qquad1/4\qquad1/5\qquad$ ...

$2/1\qquad2/2\qquad2/3\qquad2/4\qquad$...

$3/1\qquad3/2\qquad3/3\qquad$...

$4/1\qquad4/2\qquad$...

$5/1\qquad$...

我们以 Z 字形给上表的每一项编号。第一项是 $1/1$，然后是 $1/2$，$2/1$，$3/1$，$2/2$，…

输入格式

整数$N$（$1 \leq N \leq 10^7$）。

输出格式

表中的第 $N$ 项。

样例 #1

样例输入 #1

7

样例输出 #1

1/4