Cho số nguyên dương ~n~. Trong các số nguyên từ ~1~ đến ~n~, hãy tìm số có nhiều ước nhất. Nếu có nhiều số cùng đạt số ước lớn nhất, hãy in ra số nhỏ nhất trong chúng.

Input:

Một dòng duy nhất chứa số nguyên ~n~.

Output:

Một dòng gồm hai số nguyên cách nhau bởi dấu cách: số tìm được và số lượng ước của nó.

Ràng buộc:

~1 \le n \le 2 \times 10^6~.

• Subtask 1 (30% số điểm): ~n \le 2000~.
• Subtask 2 (30% số điểm): ~n \le 10^5~.
• Subtask 3 (40% số điểm): ~n \le 2 \times 10^6~.

Ví dụ:

Input

10

Output

6 4

Input

100

Output

60 12

Giải thích ví dụ 1: số ~6~ có ~4~ ước là ~1, 2, 3, 6~. Các số khác không vượt quá ~10~ đều có ít hơn ~4~ ước, trừ ~8~ và ~10~ cũng có ~4~ ước nhưng lớn hơn ~6~.