Diskin nömrəsi

Hamıya məlum olan klassik Hanoy qüllələri məsələsində sıfırdan başlayaraq disklər ardıcıl olaraq elə nömrələnmişdir ki, böyük diametrli diskə böyük nömrə uyğun gəlir.

Bizim vəzifəmiz - məsələnin düzgün həlli zamanı verilmiş gedişin sıra nömrəsinə (nömrə 1-dən başlayır) görə bu gedişin edildiyi diskin sıra nömrəsini təyin etməkdən ibarətdir.

Hesab edirik ki, cari disklərin sayı tələb olunan gedişlərin sayı üçün kifayətdir.

Giriş verilənləri

Bizi maraqlandıran gedişin nömrəsini ifadə edən n (1 ≤ n ≤ 2^63) ədədi.

Çıxış verilənləri

n-ci gedişin edildiyi diskin sıra nömrəsini verməli.

Nümunələr