Màn hình

Một công ty lớn đã quyết định đưa ra một loại màn hình có đúng \(n\) điểm ảnh được xếp thành các hàng và các cột.

Nhiệm vụ của bạn là xác định số hàng điểm ảnh \(a\) và số cột điểm ảnh \(b\) sao cho:

• Có đúng \(n\) điểm ảnh trên màn hình, tức là \(a \times b = n\);
• Số hàng điểm ảnh không vượt quá số cột điểm ảnh, tức là \(a \le b\);
• Sự khác biệt \(b - a\) càng nhỏ càng tốt.

Input (Dữ liệu vào từ bàn phím)

• Gồm một dòng chứa số nguyên \(n\) (\(1 \le n \le 10^9\)).

Output (Kết quả in ra màn hình)

• Ghi ra hai số nguyên tương ứng là số hàng và số cột điểm ảnh cần tìm của màn hình.

Ví dụ

Input

8

Output

2 4

Input

25

Output

5 5

Ràng buộc

• Có 30% số test ứng với 30% số điểm thỏa mãn: \(1 \le n \le 10^3\);
• 30% số test khác ứng với 30% số điểm thỏa mãn: \(1 \le n \le 10^7\);
• 40% số test còn lại ứng với 40% số điểm: Không có thêm ràng buộc nào.