jtw7913   9달 전

문제

Tomorrow 프로그래밍 학교 산술 학과는 건물 지하에 새로운 수영장을 건설할 예정입니다. 이 수영장은 주로 혁신적인 부동 소수점 산술 알고리즘, 특히 다양한 액체에서의 부동 특성을 테스트하는 용도로 사용됩니다. 가끔 학과 직원들의 이용도 허용될 예정입니다.

사람들이 사용하기에 최적화된 수영장을 만들기 위해, 학과는 수영장의 규격을 결정해야 합니다. 수영장의 조건은 다음과 같습니다.

  • 수영장은 직사각형이어야 하며, 정사각형이어서는 안 됩니다.
  • 수영장의 표면적 $C$는 테스트할 알고리즘의 선택에 의해 이미 정해져 있습니다.
  • 수영장 건설 업체는 선택 가능한 수영장 변의 길이 목록을 제공했습니다.
  • 업체는 이 목록에 있는 길이들을 사용하여 주어진 면적 $C$를 가진 수영장을 반드시 건설할 수 있음을 보장합니다. 하지만 구체적인 선택은 학과의 몫입니다.

제공된 목록이 꽤 길기 때문에, 학과는 목록에서 어떤 길이들을 선택할 수 있는지 찾아낼 주니어 프로그래머를 고용했습니다. 프로그래머는 업무를 시작하기 전 몇 가지 흥미로운 관찰을 했습니다.

  1. 사용 가능한 모든 수영장 변의 길이는 소수(prime number)입니다.
  2. 수영장의 표면적 $C$는 서로 다른 두 소수의 곱입니다.

그는 이 정보가 적절한 변의 길이를 빠르게 찾는 데 도움이 될 것이라고 생각합니다. 고용된 프로그래머보다 더 빠르게 이 문제를 해결해 보세요.

입력

  • 첫 번째 줄에 수영장 표면적을 나타내는 정수 $C$가 주어집니다.
  • 두 번째 줄에 업체가 제공한 변의 길이의 개수 $M$이 주어집니다.
  • 세 번째 줄에는 제공된 수영장 변의 길이들을 나타내는 $M$개의 서로 다른 소수 $P_1, \dots, P_M$이 공백으로 구분되어 주어집니다.
  • 모든 측정 단위는 동일합니다.

출력

  • 제공된 목록에서 수영장을 건설하는 데 사용할 수 있는 두 변의 길이를 공백으로 구분하여 한 줄에 출력합니다.
  • 첫 번째 변의 길이는 두 번째 변의 길이보다 작아야 합니다.

제한

  • $1 \leq C \leq 10^{18}$
  • $1 \leq M \leq 2 \times 10^5$
  • $1 < P_i < 10^9$

댓글을 작성하려면 로그인해야 합니다.