Masala #1198

Xotira 128 MB Vaqt 1000 ms Qiyinchiligi 15 %
14

  

G'irromchi elflar

Qorbobo “A+B” masalasiga test tuzgan “Junior” elf dasturchilarning qilgan ishidan xabar topib qoldi va buning uchun ularni jazolashga qaror qildi. Jazo sifatida ularga bitta masala berdi, agar bu masalani ishlay olishmasa “Shimoliy qutb” kompaniyasining “Dasturlash musobaqalari” bo'limidan haydalishini aytdi. Masala sharti quyidagicha edi:

  • Sizga N ta natural son berilgan. Ular orasida \(2^x*3^y\) ko'rinishida yozish mumkin bo'lganlarini tartibini o'zgartirmagan holda chiqaring.

Elflar bu masala uchun hamma holatlarni ko'rib chiqadigan “Brute force” yechim yoza olishdi xolos, yozgan dasturlari kutilgan natijani chiqarishi uchun soatlab vaqt sarflar edi. Lekin ular yana g'irromlik qilish yo'lini topishdi, ular Qorbobo o'tkazayotgan sport dasturlash musobaqasiga bu masalani ham qo'shib yuborishdi. Albatta masala testlarini “Brute force” yechim bilan deyarli kun bo'yi generatsiya qilishdi 😁. Musobaqa yakunida esa ishtirokchilar tomonidan jo'natilgan eng yaxshi yechimlarni olib Qorboboga o'zlarining yechimi sifatida ko'rsatishmoqchi. Endi bu masalani yechib g'irromchi elflarga yordam berishga majbursiz 🙃.


Kiruvchi ma'lumotlar:

Birinchi qatorda N natural soni, \(N \leq 10^5.\)

Keyingi qatorda N ta \(10^{18}\) dan oshmagan natural son.


Chiquvchi ma'lumotlar:

Sonlarni tartibini o'zgartirmay, oralig'ini bitta probel bilan ajratgan holda chiqaring.


Misollar
# input.txt output.txt
1
4
2 10 42 144
2 144
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin