Cho một số nguyên dương ~n~ (1 ≤ n ≤ 10⁶), hãy in ra số nguyên dương nhỏ nhất ~x~ (x ≥ 2) sao cho ~x~ là ước của nhiều số nhất trong dãy 1 đến n.

Nói cách khác, với mỗi ~x~ từ 2 đến ~n~, hãy đếm xem ~x~ là ước của bao nhiêu số trong đoạn [1, n], rồi chọn ra x có số lần xuất hiện nhiều nhất.

Nếu có nhiều số thỏa mãn, in ra số nhỏ nhất.

📥 Input

Một dòng chứa một số nguyên ~n~ - giới hạn trên của dãy số.

📤 Output

In ra một số nguyên duy nhất - số ~x~ nhỏ nhất thỏa mãn yêu cầu đề bài.

🧪 Ví dụ

Input:

10

Output:

2

Giải thích:

Ước của 2 là: 2, 4, 6, 8, 10 → xuất hiện 5 lần

Ước của 3 là: 3, 6, 9 → 3 lần

Ước của 4 là: 4, 8 → 2 lần

…

x = 2 là số xuất hiện nhiều nhất trong vai trò ước của các số từ 1 đến 10.