Masala #0256

Sizga \(N\) ta elementdan iborat \(A\) massiv berilgan siz bu massivning umumiy EKUBini eng katta qilishingiz kerak buning uchun siz quyidagicha qadamlarni amalga oshirishingiz mumkin:

• Massivda ixtiyoriy bir elementni tanlaysiz \(A_i\) \(i\)-index ixtiyoriy va shunday \(X\) ni olingki \(X^2 \space A_i\) ning bo’luvchisi bo’lsin
• \(A_i\) ni \(X^2\) ga bo’ling
• Yana massivda ixtiyoriy bir elementni tanlang \(A_j\) \(j\)-index ixtiyoriy va \(i\)-ga teng bo’lishi ham mumkin \(A_j\) ni \(X\) ga ko’paytiring

Yuqoridagi qadamlarni ixtiyoriy marta amalga oshirish natijasida ushbu massivning umumiy EKUBini eng katta qiling

Massivning umumiy EKUBi: barcha elementlaridan olingan EKUBga aytiladi

Birinchi qatorda butun son \(N (0 < N \le 10^5)\) massiv elementlari soni.

Keyingi qatorda \(N\) ta butun \(A_i (0 < A_i \le 10^6)\) sonlar massiv elementlari beriladi.

Yagona butun son masala yechimini chiqaring