Problem

5 /8


أقصى مجموع للمقسومات

Problem

الرقم ن معطى. ابحث عن رقم بين 1 و n يحتوي على أقصى مجموع للمقسومات (بما في ذلك القواسم غير الأولية ، 1 ، والرقم نفسه). إذا كان هناك العديد من هذه الأرقام ، فقم بطباعة الحد الأدنى منها.

الإدخال: الإدخال إلى البرنامج طبيعي n & lt؛ = 2500.
الإخراج: طباعة الرقم المطلوب.
أمثلة <الجسم>
# إدخال الإخراج
1 5 4
2 12 12