حداکثر مجموع مقسوم علیه ها
Problem
عدد n داده شده است. عددی بین 1 و n را پیدا کنید که حداکثر مجموع مقسوم علیه های خود را داشته باشد (شامل مقسوم علیه های غیر اول، 1 و خود عدد). اگر چندین عدد از این دست وجود دارد، حداقل آنها را چاپ کنید.
ورودی: ورودی برنامه طبیعی است n<=2500.
خروجی: عدد دلخواه را چاپ کنید.
نمونهها
<سر>
# |
ورودی |
خروجی |
<بدن>
1 |
5 |
4 |
2 |
12 |
12 |