Masala #0AY9OFEHE8
Chiroqlarni O'chirish
Xonada qator qilib o'rnatilgan N ta chiroq bor va ularning hammasi dastlab yonib turibdi. Shuningdek, N ta o'chirgich bor. 1-o'chirgich bosilganda, barcha chiroqlarning holati o'zgaradi (yoniq bo'lsa o'chadi, o'chiq bo'lsa yonadi). 2-o'chirgich bosilganda, har 2-chi, 4-chi, 6-chi va hokazo chiroqlarning holati o'zgaradi. 3-o'chirgich bosilganda, har 3-chi, 6-chi, 9-chi va hokazo chiroqlarning holati o'zgaradi. Bu jarayon N-o'chirgichgacha davom etadi.
Barcha N ta o'chirgich bir martadan bosib chiqilgandan so'ng, qaysi raqamli chiroqlar yonib turgan bo'ladi?
Kiruvchi ma'lumotlar:
Yagona qatorda N butun soni (1 ≤ N ≤ 1000).
Chiquvchi ma'lumotlar:
Oxirida yonib qoladigan chiroqlar raqamlarini o'sish tartibida bir qatorda chop eting.
Misollar
| # | input.txt | output.txt |
|---|
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling