UOJ Logo

NOI.AC

1S 512MB

#250. 康拓表

统计

【描述】

现在有一张表如下所示

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 <= 10000000)$

【输出格式】

输出表中编号为$n$的那一项

【样例输入】

7

【样例输出】

1/4