Karlo ata Buratinoya onun ilk ad günündə \textbf{1} dollar hədiyyə etdi, qənaətcil Buratino isə hədiyyəni banka qoydu. Hər sonrakı il Karlo ata əvvəlki ildəki hədiyyəsini ikiqat artırırdı və ona Buratinonun neçə yaşı tamam olurdusa, o qədər də dollar əlavə edirdi. Buratino isə öz növbəsində pulları banka qoymağı davam etdirirdi. Hansı \textbf{N}-ci ad günündə bankda \textbf{S} dollardan az olmayan əmanət pul olacaq? \InputFile Yeganə ədəd-\textbf{ S-}in qiyməti\textbf{(} \textbf{1} ≤ \textbf{S} ≤ \textbf{2^\{40 \}}). \OutputFile \textbf{N}-in axtarılan qiyməti.