Masala #0278

Xotira 16 MB Vaqt 1000 ms

G’alati timer

Timerga dastlab 3 soni o’rnatilgan. Har soniyada timerning qiymati 1 tadan kamayib boradi. Agar timerning qiymati 0 ga tushsa unga oxirgi o’rnatilgan qiymatning ikkilangani o’rnatiladi, ya’ni, dastlab 3, keyin 6, keyin 12, … . N-soniyada timerda qaysi qiymat turganligini aniqlang.

Kiruvchi ma'lumotlar:

Kirish faylida yagona butun son, N(1 ≤ N ≤ 10¹⁸) soni kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida N-soniyada timer ko’rsatib turgan qiymatni chop eting.

Misollar

#	input.txt	output.txt
1	4	6
2	1	3
3	1000	534