Cantor表

现代数学的著名证明之一是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，请你求出Cantor表中第N项是多少。

一行一个整数N。数据范围：N<=1000。

一行一个分数，表示第N项是多少。