Cuội rất thích chơi một trò chơi với bộ sưu tập gồm ~ n ~ viên đá của mình: xếp ~ n ~ viên đá lên một bảng hình chữ nhật chia thành lưới ô vuông đơn vị, sao cho mỗi ô có không quá một viên đá.

Ví dụ với ~ n=5 ~, Cuội có thể xếp chúng vào bảng kích thước ~ 1×5,2×3,4×2 ~

Yêu cầu: Xác định kích thước ~ a×b ~ của bảng có chu vi nhỏ nhất mà Cuội có thể thực hiện được trò chơi.

Dữ liệu vào

• Số tự nhiên ~ n ~

Kết quả

• Ghi lần lượt hai số ~ a ~ và ~ b ~ cách nhau một dấu cách là độ dài hai cạnh của bảng tìm được. Nếu có nhiều kết quả thì đưa ra kết quả có ~a ≤ b ~ và ~|b-a|~ là nhỏ nhất

Ràng buộc

~ n ≤ 2^{31}; a ≤ b ~

Ví dụ:

Input 1

2 

Output 1

1 2 

Input 2

5 

Output 2

2 3 

Input 3

14 

Output 3

4 4 

Input 4

14 

Output 4

4 4