카펫 구매

시간 제한1초메모리 제한1024 MB

요약

M과 N이 주어질 때 M ≤ L×B ≤ N을 만족하면서 |L-B|가 가장 작은 두 정수 변 길이를 구하고, 짧은 변을 먼저 출력한다.

문제

지난여름 테헤란에서 열린 IOI에서 페르시아 카펫, 그중에서도 $L \times B$ 칸의 격자 무늬로 이루어진 카펫의 수요가 늘었다. 이런 카펫은 알고리즘을 몰래 시험하기에 아주 적합하기 때문이다.

카펫의 가격은 보통 칸 수로 정해지므로, 일반적인 고객은 칸이 $M$ 개 이상 $N$ 개 이하인 카펫을 원한다. 가능한 카펫이 여러 개라면 고객은 최대한 정사각형에 가까운 카펫, 즉 $|L - B|$ 가 가장 작은 카펫을 원한다.

$M$ 과 $N$ 을 입력받아 최선의 $B$ 와 $L$ 을 출력하는 프로그램을 작성하시오.

한 줄에 두 정수 $M$ 과 $N$ 이 주어진다.

$B$ 와 $L$ 을 출력한다(짧은 변의 길이를 먼저 출력한다). 주어진 입력에 대해 답은 유일하게 정해진다.