题目描述

现代数学的著名证明之一是 $Georg\ Cantor$ 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：

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

输入格式

输入一个正整数 $N$

输出格式

输出一行，表示按表中 $Z$ 字型编号的第 $N$ 项。

样例1

7

1/4

数据范围

$1\le N\le 10^7$