Masala B

Xotira 32 MB Vaqt 1000 ms

Kvant xotira

Byteopolis shahrida kompyuterlar kvant xotira hujayralaridan quvvat oladi. Ushbu xotira birliklari sirli, eksponensial o'lchamdagi bloklarda tuzilgan.

Siz QuantaCorp’da ishlaydigan muhandissiz, u yerda sizga eski tizimlarni yangilash vazifasi yuklatilgan. Hozirda har bir tizim \(n\) xotira birligidan foydalanadi, ammo kvant xotirasi faqat ma'lum konfiguratsiyalar bilan ishlaydi. Sizning vazifangiz tizimning joriy yukini qo'llab-quvvatlaydigan eng kichik joriy kvant xotira hajmini aniqlashdir.

Kiruvchi ma'lumotlar:

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

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

Chiquvchi ma'lumotlar:

Masala javobini yagona qatorda chop eting.

Misollar

#	input.txt	output.txt
1	19	32
2	15246	16384
3	9854563	16777216