Đề bài

Cho số nguyên dương ~N~.

Yêu cầu: Bạn hãy rút gọn ~\sqrt{N}~ thành phần nguyên và căn số sao cho phần trong căn có giá trị nhỏ nhất. (Ví dụ: ~N = 8 \Rightarrow \sqrt{N} = 2\sqrt{2}~).

Input

• Gồm một dòng duy nhất chứa số nguyên dương ~N~ (~N \leq 10^{12}~).

Output

In ra kết quả bài toán.

Ví dụ

Sample Input

8

Sample Output

2 2

Giới hạn

• 40% số điểm có ~N \leq 10^5~.
• 60% số điểm còn lại không giới hạn gì thêm.