이산수학 과제 - 구름LEVEL
이산수학 과제
Quiz Info
이산수학 과제
100points
Participant
42
Solved Rate
78.5%
2
0

민호는 이산수학 강의를 듣는다.

어느 날 교수님께서 Positive rational numbers are countable에 대해 증명해 주시고, 역시나 과제를 내주셨다. 

양의 유리수는 다음 그림처럼 열거할 수 있다.

첫 번째 유리수는 1/1, 두 번째 유리수는 2/1, 세 번째 유리수는 1/2, 네 번째 유리수는 3/1, 다섯 번째 유리수는 2/2, ... 이다.

1/1, 2/2, 3/3, ... 은 다르게 취급 하는것에 유의하여야 한다.

위 그림처럼 모든 유리수에 순차적으로 번호를 붙였을 때, N번째 유리수를 구하여라.

 과제가 하기 싫은 민호는 컴공과답게 N번째 유리수를 구하는 프로그램을 만들려고 한다.


입력


첫 번째 줄에 양의 정수 N이 주어진다. (1 ≤ N ≤ 1000)


출력


N번째 유리수가 a/b일 때, 분자 a, 분모 b를 공백으로 구분하여 a, b를 출력하여라.

Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
1
Output
11
Example 2
Input
2
Output
21
Example 3
Input
5
Output
22
⋇ Please keep the input and output formats carefully
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions (0)