Masala #1198

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 🙃.

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

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

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