题目背景

现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他通过为每个枚举的有理数分配一个唯一的自然数作为标签来证明有理数是可数的，来证明这一命题：

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

题目描述

输入一个整数N，输出有理数表的第N项。

输入格式

整数N(1≤N≤10000000)。

输出格式

表的第N项。

输入/输出样例

7

1/4

说明/提示

时间1000ms，内存256MiB