اعداد اول - 2
Problem
از مجموعه اعداد داده شده، یکی را انتخاب کنید که دارای حداکثر تعداد مقسوم علیه های اول باشد. به عنوان مثال، 30 دارای سه مقسوم علیه اول (2، 3 و 5) و 40 – فقط دو (2 و 5).
داده‌های ورودی
خط اول حاوی عدد N – تعداد اعداد در مجموعه خط دوم آزمون شامل اعداد N است که با فاصله از هم جدا شده اند. همه اعداد در ورودی اعداد صحیح هستند و مقادیر از 2 تا 1024 را می گیرند.
خروجی
در پاسخ خود عددی را با حداکثر تعداد مقسوم علیه اول چاپ کنید. اگر چندین عدد وجود دارد، کوچکترین آنها را چاپ کنید.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
10
3 5 7 9 11 13 15 17 19 21
|
15 |
| 2 |
11
2 4 6 8 10 13 39 105 200 200 201 143
|
105 |