#A. NOIPJ1999A cantor表

传统题

1000ms

256MiB

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

题目描述

现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。

他是用下面这一张表来证明这一命题的：

${1/1\ 1/2\ 1/3\ 1/4 \ 1/5\ …}$

${2/1\ 2/2\ 2/3\ 2/4\ …}$

${3/1\ 3/2\ 3/3\ …}$

${4/1\ 4/2\ …}$

${5/1\ …}$

${…}$

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

输入：整数 ${N（1≤N≤1e7）}$

输出：表中的第 $N$ 项

1/4