Masala #1148

Xotira 256 MB Vaqt 1000 ms
14

Abrakadabra

    Abrakadabra - lotin harflaridan iborat satr bo'lib, quyidagi qonun asosida yasaladi. Birinchi qadamda satr bo'sh. Keyingi qadamlarda mavjud satr ikki marta ko'payib, unga chap tomoniga keyingi lotin alifbosida joylashgan (a, b, c, …) belgi qo'shiladi. Abrakadabra satrning yasash bosqichidan misol:

Qadam 1. ;

Qadam 2. a;

Qadam 3. baa;

Qadam 4. cbaabaa;

Qadam 5. dcbaabaacbaabaa;

    Barcha lotin harflaridan hosil bo'lgan abrakadabra satrning N– o'rinda turgan belgini ekranga chiqaruvchi dastur tuzing. Masala shartida so'ralgan natijani chop eting. 


Kiruvchi ma'lumotlar:

Bitta qatorda N (1 ≤ N < 226 - 1) soni kiritiladi.


Chiquvchi ma'lumotlar:

Masala shartida so'ralgan natijani chop eting. 


Misollar
# input.txt output.txt
1
1
z
2
67108863
a
Izoh:

Misollar testlar bilan bir xilligi kafolatlanadi.