Вам даны n целых положительных чисел a1, a2, ..., an.
Для каждого ai требуется найти целое положительное число ki такое, что десятичная запись числа 2ki содержит десятичную запись числа ai среди своих последних min(100, length(2ki)) цифр как подстроку, где length(m) означает длину десятичной записи числа m.
Обратите внимание, что минимизировать ki не обязательно. В рассматриваемых десятичных записях не могут содержаться ведущие нули.
Выходные данные
Выведите n строк: в i-й из них целое число ki такое, что последние min(100, length(2ki)) цифр числа 2ki содержат десятичную запись числа ai как подстроку. Числа ki должны удовлетворять неравенствам 1 ≤ ki ≤ 1050.
Можно показать, что при данных ограничениях ответ всегда существует. Если есть несколько ответов, выведите любой.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
8
2
|
3
1
|
|
2
|
2
3
4857
|
5
20
|