문제
세 양의 정수 a, b, c (1 ≤ a < b < c) 에 대해서, a × b × c = 2310을 만족하는 순서쌍 (a, b, c)들은 (1, 2, 1155), (1, 3, 770), (1, 5, 462), ... 등 여러가지 경우의 수가 나온다.
이러한 순서쌍들을 오름차순으로 정렬하였을 때, N번째 숫자를 출력하는 프로그램을 작성하시오.
입력
첫 줄에 1 이상의 정수 N이 입력되며, 모든 입력은 해당 번째 순서쌍이 있는 숫자만 입력된다.
출력
첫 줄에 a, b, c를 공백을 기준으로 나눠 출력하시오.
예제 #1
1
1 2 1155
예제 #2
2
1 3 770
예제 #3
3
1 5 462
출처
한국정보올림피아드 2022 1차 1교시
로그인해야 코드를 작성할 수 있어요.