Dave는 $N$개의 아이콘을 가지고 있으며, 이들을 화면에 행과 열로 이루어진 직사각형 격자 형태로 배치하려고 한다.
모든 칸을 반드시 채울 필요는 없다. 한 행 안에서 일부 칸은 비어 있어도 되므로, $R$개의 행과 $C$개의 열로 이루어진 격자는 칸이 $N$개 이상이기만 하면, 즉 $R \times C \ge N$이기만 하면 모든 아이콘을 담을 수 있다.
Dave는 배치를 최대한 촘촘하게 만들고 싶어 한다. 모든 아이콘을 담을 수 있는 격자들 중에서, 행의 개수와 열의 개수의 합 $R + C$가 가능한 한 작아지도록 하려고 한다.
$N$이 주어질 때, 이러한 최소 격자의 크기를 구하는 프로그램을 작성하라.
한 줄에 자연수 $N$ ($1 \le N \le 100$) 하나가 주어진다. 이는 배치할 아이콘의 개수이다.
두 정수, 즉 행의 개수 $R$과 열의 개수 $C$를 공백 하나로 구분하여 출력한다. 격자는 $R \times C \ge N$을 만족해야 하며, $R + C$는 가능한 한 작아야 한다.
같은 최소 합을 갖는 격자가 여러 개일 수 있으므로, 답을 유일하게 만들기 위해 가장 균형 잡힌 격자를 출력한다. 즉 두 변의 길이가 최대한 비슷하면서 행의 개수가 열의 개수보다 크지 않은 ($R \le C$) 격자를 출력한다. 다시 말해, $R + C$의 최솟값을 $S$라 하면 $R = \lfloor S/2 \rfloor$, $C = \lceil S/2 \rceil$이다.