Kitab

Mikayıl bəzən kitab oxuyurdu, lakin bunu maraqlı bir üsulla edirdi: o, həmişə birinci səhifədən başlayır və hər gün yalnız həmin gün oxumağa başladığı səhifənin nömrəsinin rəqəmlərinin cəminə bərabər sayda səhifə oxuyurdu. Məsələn, birinci gün bir səhifə, ikinci gün iki səhifə, üçüncü gün dörd səhifə və s. oxuyurdu. Mikayılın atası, əgər Mikayıl hazırda kitabın k-cı səhifəsini oxuyursa, onun kitabı hansı gündə oxuduğunu bilmək istəyir.

Giriş məlumatları

Tam ədəd k (0 < k < 5000) - Mikayılın hazırda oxuduğu səhifənin nömrəsi.

Çıxış məlumatları

Tam ədəd, Mikayılın kitabı hansı gündə oxuduğunu göstərir.

Nümunələr