#2003. 「NOIP 1999 普及组」 Cantor表 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

现代数学的著名证明之一是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  …
…

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

输入格式

整数

输出格式

表中的第

样例

输入样例

7

输出样例

1/4

数据范围与提示

对于 的数据,