Cho một số nguyên dương ~n~. Hãy tìm hai số nguyên ~p~ và ~x~ sao cho tích của ~p~ và ~x~ đúng bằng ~n~ (~p \times x = n~).

Đầu vào

• Dòng duy nhất chứa một số nguyên dương ~n~.

Đầu ra

• In ra hai số nguyên ~p~ và ~x~ trên cùng một dòng, cách nhau bởi một khoảng trắng.
• Bài tập chấp nhận nhiều lời giải (nếu có nhiều cặp ~(p, x)~ thỏa mãn ~p \times x = n~, bạn chỉ cần in ra một cặp bất kỳ).

Giới hạn

• 50% số test: ~n \le 10^{12}~.
• 50% số test còn lại: ~n \le 10^{18}~.

Ví dụ

Đầu vào

6

Đầu ra

2 3

Giải thích

• Hai số ~p = 2~ và ~x = 3~ thỏa mãn ~2 \times 3 = 6~.