Background

Special for beginners, ^_^

Description

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

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

给定 $N$，求第 $N$ 项。

Format

Input

一个整数 $N\ (1\le N\le 10^7)$。

Output

一个分数，即表中的第 $N$ 项。

Samples

7

1/4

Limitation

1s, 1024KiB for each test case.