칸토어의 대각선 열거
시간 제한1초메모리 제한128 MB
주어진 인덱스 n에 대해 캔토어의 대각선 방식으로 유리수를 나열했을 때 n번째 분수 a/b를 구해 지정된 형식으로 출력합니다.
문제
현대 수학의 유명한 결과 중 하나는 게오르크 칸토어(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
분수는 연속한 반대각선을 따라 방향을 번갈아 가며 읽습니다(각 반대각선은 분자와 분모의 합이 같은 분수들을 모은 것입니다). 따라서 1번째 항은 1/1, 2번째 항은 1/2, 3번째 항은 2/1, 4번째 항은 3/1, 5번째 항은 2/2 와 같이 이어집니다.
항의 번호 이 주어지면, 칸토어 열거에서 그에 대응하는 분수를 출력하세요.
입력
입력은 한 줄에 하나씩 항의 번호 을 담고 있으며, 각 은 을 만족합니다. 목록은 파일의 끝(EOF)에서 종료됩니다.
출력
각 입력 번호 에 대해 TERM n IS a/b 형식으로 한 줄씩 출력하세요. 여기서 a/b는 칸토어 열거의 번째 분수입니다. 입력과 같은 순서로 출력하고, 마지막 줄 뒤에 빈 줄을 추가로 출력하지 마세요.