Masala G

Xotira 32 MB Vaqt 1000 ms
14

Anime

Asilbek anime ko'rishni yaxshi ko'radi. U yaqinda yangi video player hamda anime diskini sotib oldi. Yangi video playerda 3 ta tugma mavjud: 

  • playplay - videoni namoyish etish uchun ishlatiladi;
  • 3x3x - video tezligini 3 baravar oshiradi;
  • 1/3x1/3x - video tezligini 3 baravar kamaytiradi;

Diqqat: 1 soniyada faqatgina 1 ta tugmani bosish mumkin

Asilbek yangi olgan animeni ko'rmoqchi edi, lekin anime boshida reklama bor ekan (Shu yerdayam reklama). U iloji boricha animeni tezroq ko'rmoqchi. Eng kamida necha soniyadan so'ng anime boshlanadi?

Unutmang, Asilbek animeni odatiy tezlikda ko'rishi kerak - ya'ni anime boshlanish vaqtida player tezligi 1 ga teng bo'lishi zarur!


Kiruvchi ma'lumotlar:

Kirish faylida bitta butun son x(0x1018)x (0\le x \le 10^{18}) - animening boshlanish vaqti (soniyalarda) kiritiladi.


Chiquvchi ma'lumotlar:

Asilbek play tugmasini bosganida, eng kamida necha soniyadan so'ng animeni ko'ra olishini chop eting.


Misollar
# input.txt output.txt
1
19
5
2
16
4
3
137260754729764
58
Izoh:

1-test:

v = Video tezligi, t = hozir video qaysi soniyada ekanligi.

0-soniyada play tugmasi bosiladi. t=0, v=1.

1-soniyada 3x3x tugmasi bosiladi. t=1, v=3.

2-soniyada 3x3x tugmasi bosiladi. t=4, v=9.

3-soniyada 1/3x1/3x tugmasi bosiladi. t=13, v=3.

4-soniyada hech narsa bosilmaydi. t=16, v=3.

5-soniyada 1/3x1/3x tugmasi bosiladi. t=19, v=1.