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. \InputFile Bizi maraqlandıran gedişin nömrəsini ifadə edən \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{2^63}) ədədi. \OutputFile \textbf{n}-ci gedişin edildiyi diskin sıra nömrəsini verməli.