Masala #XSQPW3LULR
Jaloliddin yoqtirgan sonlar
Yaqinda Jaloliddin oromgohga bordi va u yerda uni guruh sardori etib tayinlashdi. U zerikib qolgani uchun qolaversa sardorligidan foydalanib qolishni istadi va guruhdagilarga topshiriq berdi. Ular Jaloliddin yoqtirgan sonlarni 1 bo'lmaguncha aytishlari zarur. Ammo u sonlarni topish guruhdagilarga biroz qiyinchilik tug'diryabdi. Ularni topish uchun Jaloliddin ularga quyidagi ma'lumotlarni aytdi: agar son juft bo'lsa uni teng ikkiga bo'lish kerak, toq bo'lsa uni 3 ga ko'paytirib, 1 ni qo'shish kerak va bu amallarni toki son 1 bo'lmaguncha bajarish kerak shunda mening yoqtirgan sonlarim kelib chiqadi.
Kiruvchi ma'lumotlar:
Bitta butun son n Jaloliddin aytadigan son. 1 < n < 106.
Chiquvchi ma'lumotlar:
Masala javobi ya'ni n dan to 1 gacha bo'lgan Jaloliddin yoqtirgan sonlar.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 |
3 10 5 16 8 4 2 1 |
| 2 |
6 |
6 3 10 5 16 8 4 2 1 |
Telegram kanalimizga obuna bo'ling