Lan Chi là một học sinh rất yêu thích môn Toán học và Lập trình tin học. Ước mơ của Chi là trở thành một nữ lập trình viên xuất sắc. Bạn ấy thường xuyên vận dụng các kiến thức toán học vào các bài lập trình trên máy tính. Và trên hành trình đam mê đó, bạn đã nhiều lần tự biên soạn đề để thử thách khả năng lập trình của chính mình và của các bạn khác. Đầu năm học này Lan Chi đã lên học lớp 9, khi học môn Toán đại số 9, có kiến thức về biến đổi căn bậc hai, Lan Chi đã phát hiện ra một nhận xét rất hay, từ đó bạn Lan Chi đã đề xuất một yêu cầu lập trình như sau và các em hãy cùng lập trình nhé!

Với mọi số nguyên dương a, ta luôn phân tích được √a= ~√(x^2.y)~ = x√y. Ví dụ: √18 = 3√2. Yêu cầu: Cho trước số nguyên dương a hãy tìm phần nguyên x và phần dưới dấu căn y của √a

Input

- Gồm một số nguyên dương a (~1≤a≤10^9~)

Output

- Ghi hai số nguyên dương x và y. (Nếu có nhiều đáp án, tìm x lớn nhất có thể).

Sample Input 1

18

Sample Output 1

3 2

Sample Input 2

4

Sample Output 2

2 1

Sample Input 3

7

Sample Output 3

1 7