Masala A

Galaktikalar aro kvant xotira markazining imkoniyatlaridan foydalanish uchun sayohat qilayotgan jasur muhandis sifatida o'zingizni tasavvur qiling. Bu markazlarda har bir xotira "klaster"i qudratli kvant oqimining mabhasli kanallari orqali birikkan va beg'am yulduzlar oralig‘ida harakat qiladi. Har bir yangi klasterni ishga tushirishdan avval, uning barqarorligini sinash bo'yicha sirli kod amal qiladi:

S faqat hajmi 2 ning darajasi bo‘lgan klasterlargina bexavotir ma’lumotlarni saqlay oladi.

Qoidalarga amal qilinmasa, butun galaktikadagi sirli axborotlar tarqalib, ma'lumot uzilishi sodir bo'lishi mumkin! Siz - kvant tizimlarning jasur muhandisi sifatida, har bir klasterni tekshirishingiz va uni ishga tushirishda xavfsizligini ta'minlashingiz lozim.

Bir qatorda bitta butun son, \(n\) soni kiritiladi.

• \(K\)-subtask uchun: \(1\le n\le10^{3*K}\)
• \(K\)-subtask uchun ball: \(5+5*K\)

Agar faollashtirishning iloji bo'lsa "Ha", aks holda "Yo'q" so'zini chop eting.