시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB75356954476.512%

문제

Dave has a collection of N interesting pebbles. He wishes to arrange them in rows and columns in such a way that the sum of number of rows and number of columns needed is minimal possible. Write a program that will help Dave to find such numbers. 

입력

The first and only line of input file contains a natural number N (1 ≤ N ≤ 100), the number of pebbles to be arranged. Arrangement needs not to be regular in any sense – some places in a row may be empty.

출력

The first and only line of output file must contain number of rows and number of columns separated by one space.

Note: A solution needs not to be unique.

예제 입력 1

2

예제 출력 1

1 2

예제 입력 2

5

예제 출력 2

3 2

예제 입력 3

14

예제 출력 3

4 4