Masala #JUDTE9CPMJ
Ortiqcha son
Sizga \(n\) ta butun son - \(a[1],a[2],\ldots,a[n]\) berilgan. Qiziq tomoni, bitta sondan boshqa barcha sonlarni \(x^y\) ko'rinishida ifodalasa bo'ladi, bu yerda \(x\) - o'zgarmas, \(y\) esa o'zgarishi mumkin. Shuningdek, \(x \ge 2\) va \(y \ge 1\).
Vazifangiz, berilgan sonlar ichida “ortiqchasini” topish.
Kiruvchi ma'lumotlar:
Birinchi qatorda \(n\) butun soni kiritiladi. \(4 \le n \le 10^5\)
Keyingi qatorda \(n\) ta butun son - \(a[1], a[2], \ldots, a[n]\) kiritiladi. \(2 \le a[i] \le 10^9\)
Chiquvchi ma'lumotlar:
Yagona qatorda ortiqcha sonni chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
6 81 3 27 27 32 729 |
32 |
Izoh:
Misolda ortiqcha son \(32\)ga teng. Chindan ham, qolgan sonlar \(81,3,27,27,729\) va bular mos ravishda \(3^4,3^1,3^3,3^3,3^6\) ga teng.
Telegram kanalimizga obuna bo'ling