칸토어의 대각선 열거

시간 제한1초메모리 제한128 MB

문제

현대 수학의 유명한 결과 중 하나는 게오르크 칸토어(Georg Cantor)가 양의 유리수 집합이 열거 가능(가산)함을 증명한 것입니다. 이 증명은 아래 표처럼 분수 $a/b$(양의 정수 $a$, $b$)를 배열하고, 표의 대각선을 따라 차례로 열거합니다.

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

분수는 연속한 반대각선을 따라 방향을 번갈아 가며 읽습니다(각 반대각선은 분자와 분모의 합이 같은 분수들을 모은 것입니다). 따라서 1번째 항은 1/1, 2번째 항은 1/2, 3번째 항은 2/1, 4번째 항은 3/1, 5번째 항은 2/2 와 같이 이어집니다.

항의 번호 $n$이 주어지면, 칸토어 열거에서 그에 대응하는 분수를 출력하세요.

입력

입력은 한 줄에 하나씩 항의 번호 $n$을 담고 있으며, 각 $n$은 $1 \le n \le 10^7$ 을 만족합니다. 목록은 파일의 끝(EOF)에서 종료됩니다.

출력

각 입력 번호 $n$에 대해 TERM n IS a/b 형식으로 한 줄씩 출력하세요. 여기서 a/b는 칸토어 열거의 $n$번째 분수입니다. 입력과 같은 순서로 출력하고, 마지막 줄 뒤에 빈 줄을 추가로 출력하지 마세요.