Page not loading? Try clicking here.
Placeholder

#1927

[초등부] 2023 KOI 대비 모의고사 (4월 1주차)

2310 1s 32MB

Problems

세 양의 정수 a, b, c (1 ≤ a < b < c) 에 대해서, a × b × c = 2310을 만족하는 순서쌍 (a, b, c)​들은 (​1, 2, 1155), (1, 3, 770), (1, 5, 462), ... 등 여러가지 경우의 수가 나온다.

이러한 순서쌍들을 오름차순으로 정렬하였을 때, N번째 숫자를 출력하는 프로그램을 작성하시오.


Input

첫 줄에 1 이상의 정수 N이 입력되며, 모든 입력은 해당 번째 순서쌍이 있는 숫자만 입력된다.


Output

첫 줄에 a, b, c를 공백을 기준으로 나눠 출력하시오.


Example #1

1
1 2 1155

Example #2

2
1 3 770

Example #3

3
1 5 462
You must sign in to write code.