10336 - Cantor表

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

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

输入一个整数 N(1≤N≤10000000)。

输出表中的第 N 项。