Đề bài: Cho một số nguyên dương n ~(1 ≤ n ≤ 10⁶)~. Hãy tìm số trong đoạn từ 1 đến n có nhiều ước số nhất. Nếu có nhiều số cùng có số ước lớn nhất, in ra số nhỏ nhất trong số đó.

Input:

Một số nguyên n

Output:

In ra hai số cách nhau bởi dấu cách:

Số có nhiều ước nhất trong đoạn từ 1 đến n

Số lượng ước của nó

Ví dụ:

Input:

10

Output:

6 4

Vì 6 có 4 ước là: 1, 2, 3, 6. Các số còn lại có ít ước hơn.