e-olymp
Задачи

Египетские знаки

Египетские знаки

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

Входные данные

Единственное число n (n107).

Выходные данные

Выведите минимальное натуральное число k такое, что два в степени k в десятичной записи начинается c числa n. Если Вася что-то напутал и такого числа нет, то выведите -1.

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

Лимит времени 1 секунды
Лимит использования памяти 128 MiB
Входные данные #1
12
Выходные данные #1
7
Входные данные #2
134
Выходные данные #2
27