e-olymp
Задачі

Єгипетські знаки

Єгипетські знаки

Минулим літом школяр Вася побував у Єгипті. І лише зараз він згадав, що під час своєї поїздки він вспів сфотографувати багато цікавостей. Перебираючи фотографії, більше всього він зацікавився видами пірамід в Гізі. Піраміди, крім всяких ієрогліфів, містили чудернацькі знаки - 1, 2, 3, 4, 5, 6, 7, 8, 9, 0. Уважно придивившись Вася помітив, що кожен рядок цих дивних символів є степенем двійки і більше того: перший рядок починається з символів 1, другий - 2, ..., сто двадцятий - 120, і т.д. Все було б добре, якби Вася користувався сучасними фотоапаратами, але так як його старенька мильниця погано сфотографувала найбільш освітлені частини піраміди, то всі символи розібрати неможливо і тому визначити показник степені двійки, що відповідає таким рядкам, досить трудно. Вася задумався про відновлення символів і, нарешті, вирішив попросити кого-небудь написати програму (Вася вчиться у 6 класі і не знає мов програмування), яка б визначала показник степені двійки, який записано в n-му рядку.

Вхідні дані

Єдине число n (n107).

Вихідні дані

Виведіть мінімальне натуральне число k таке, що два в степені k в десятковому запису починається з числa n, або, якщо Вася щось напутав і такого числа немає - виведіть -1.

Підказка: Вася хоча й маленький, але нічего не напутав, інакше б не стали древні єгиптяни вибивати такі символи на своїх пірамідах!

Ліміт часу 1 секунди
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
12
Вихідні дані #1
7
Вхідні дані #2
134
Вихідні дані #2
27