Số tự nhiên \(a\) chia hết cho số tự nhiên \(x\) thì \(x\)là ước của \(a\). Nếu \(x<a\) thì \(x\) được gọi là ước thực sự của \(a\).

Yêu cầu: Cho số tự nhiên \(n\). Tìm số tự nhiên nhỏ hơn \(n\) có nhiều ước thực sự nhất.

Dữ liệu vào từ tệp văn bản UP06.INP có cấu trúc:

• Gồm một dòng chứa một số nguyên \(n(1≤n≤10^6 ).\)

Kết quả ghi vào tệp văn bản UP06.OUT có cấu trúc:

• Ghi một số nguyên là x bé hơn n sao cho x có nhiều ước thực sự nhất. Nếu có nhiều số thỏa mãn thì ghi số bé nhất trong chúng.

Ràng buộc

• Subtask 1: 50% test với \(n≤10^4.\)

• Subtask 2: 50% test với \(n≤10^6.\)

Sample Input

7

Sample Oupt

6