کوچکِ بزرگ


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

تابع F(x)F(x) را تعریف می‌کنیم کوچکترین عدد طبیعی که دقیقا xx تا مقسوم‌علیه داشته باشد. برای مثال F(3)F(3) برابر با ۴ و F(6)F(6) برابر با ۱۲ است.

حال یک عدد nn به شما داده می‌شود و شما باید مقداری را خروجی دهید که در میان تمام اعداد طبیعی کمتر مساوی nn، بیشترین مقدار خروجی را در تابع FF داشته باشد. در صورتی که چند عدد مختلف ویژگی مورد نظر را داشتند، بزرگترین آن‌ها را خروجی دهید.

به عنوان مثال می‌دانیم که F(6)=12F(6) = 12، زیرا تعداد مقسوم‌علیه‌های اعداد ۱ تا ۱۲ به ترتیب برابر است با ۱، ۲، ۲، ۳، ۲، ۴، ۲، ۴، ۳، ۴، ۲، ۶. بنابراین عدد ۱۲ کوچکترین عددی است که دقیقا ۶ مقسوم‌علیه دارد.

ورودی🔗

در تنها خط ورودی به شما عدد nn داده می‌شود. 1n100 0001 \le n \le 100\ 000

خروجی🔗

در تنها خط خروجی عدد مورد نظر مسئله را چاپ کنید.

مثال🔗

ورودی نمونه ۱🔗

3
Plain text

خروجی نمونه ۱🔗

3
Plain text

توضیح نمونه: در این نمونه به ترتیب از ۱ تا ۳ خروجی FF برابر با ۱ و ۲ و ۴ هست. بنابراین عددی که بیشترین مقدار FF را دارد ۳ است.

ورودی نمونه ۲🔗

6
Plain text

خروجی نمونه ۲🔗

5
Plain text