Trong một nghiên cứu sinh học, mỗi gen đặc biệt được gán một mã số là số nguyên tố. Khi ghép hai gen khác nhau, mức độ tác động sinh học của cặp gen đó được tính bằng tích hai mã số gen. Do giới hạn an toàn của thí nghiệm, mức độ tác động sinh học không được vượt quá ~n~.

Yêu cầu: Cho số nguyên dương ~n~. Hãy tìm hai gen có mã số là hai số nguyên tố khác nhau sao cho: Tích của hai mã số là lớn nhất và tích đó không vượt quá ~n~.

Input

Chứa số nguyên dương ~n~ ~(6 \le n \le 10^9)~.

Output

Ghi hai số nguyên tố tìm được cách nhau một khoảng trắng, số nhỏ đứng trước, số lớn đứng sau.

Scoring

Sample Input 1

28

Sample Output 1

2 13

Notes

Với giá trị số nguyên dương ~n=28~ thì ta sẽ tìm được hai số nguyên tố ~2~ và ~13~ có tích là ~26~ ~(2 \cdot 13)~ lớn nhất và giá trị ~26~ này không vượt quá giá trị ~28~.