Masala I

Qadimiy Buxoro madrasalaridan birida xattotlik san'ati bo'yicha musobaqa o'tkazilmoqda. Musobaqa shartiga ko'ra, har bir xattot o'zi uchun 1 dan N gacha bo'lgan sonlardan birini tanlashi va shu sonning "mukammalligi"ga mos naqsh chizishi kerak. Sonning mukammalligi uning natural bo'luvchilari soni bilan o'lchanadi. Qancha ko'p bo'luvchisi bo'lsa, son shuncha mukammal hisoblanadi. Sizning vazifangiz — tanlov ishtirokchisiga yordam berish. U sizdan 1 dan N gacha bo'lgan sonlar orasida eng mukammalini, ya'ni bo'luvchilari soni eng ko'p bo'lganini topib berishingizni so'radi. Agar bunday sonlar bir nechta bo'lsa, ularning eng kichigini tanlash kerak, chunki kichik sonlar nafisroq hisoblanadi.

Yagona qatorda butun son N kiritiladi.

1 <= N <= 100,000

1 dan N gacha bo'lgan sonlar ichida bo'luvchilari soni maksimal bo'lgan eng kichik sonni chiqaring.