Bankda əmanət pullar

Karlo ata Buratinoya onun ilk ad günündə 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ı N-ci ad günündə bankda S dollardan az olmayan əmanət pul olacaq?

Giriş verilənləri

Yeganə ədəd- S-in qiyməti( 1 ≤ S ≤ 2^{40 }).

Çıxış verilənləri

N-in axtarılan qiyməti.

Nümunələr