#P1969. Count on Canton

Count on Canton

描述

现代数学中的一个著名证明是乔治·康托尔的证明,他证明了有理数集是可枚举的。该证明通过使用有理数的一个显式枚举来进行,如下图所示。

1/11/1 1/21/2 1/31/3 1/41/4 1/51/5 ...

2/12/1 2/22/2 2/32/3 2/42/4

3/13/1 3/23/2 3/33/3

4/14/1 4/24/2

5/15/1

在上面的图中,第一项是1/11/1第二项是1/21/2第三项是2/12/1第四项是3/13/1第五项是2/22/2依此类推

输入

输入列表每行包含一个数字,以文件结束符终止。

输出

你需要编写一个程序,该程序将读取一系列在1到10^7范围内的数字,并对于每个数字,打印出康托尔枚举中对应的项,如下所示。

输入数据 1

3
14
7

输出数据 1

TERM 3 IS 2/1
TERM 14 IS 2/4
TERM 7 IS 1/4

来源

2004年东南欧地区赛