#10000228. 【NOIP 1999 初中组】Cantor 表

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: Holmium_Oxide

题目描述

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

我们以 Z 字形给上表的每一项编号。第一项是 ,然后是

输入格式

输入:整数

输出格式

输出:表中的第

样例

样例: