Вартість K-доміно
Працівник відділу технічного контролю полюбляв бракувати "доміношки", що містять однакові значення. Оскільки підприємство, що випускало K-доміно, цього не знало, до нього постійно надходили претензії на суму, що дорівнювала вартості K-доміно. Вартість K-доміно становила рівно стільки гривен, скільки було в купленому наборі покупцем доміношек.
Для того, щоб його не звільнили з роботи, працівник ВТК вибраковував інколи не тільки всі не любимі "доміношки", а дещо більше, але не більше половини гарантовано вибраковуваних.
Знаючи суму претензії, що надійшла на підприємство, встановіть, який з наборів K-доміно було куплено покупцем.
Вхідні дані
Єдине число S – сума претензії, що надійшла на підприємство, S ≤ 2000000000.
Вихідні дані
Єдине число – індекс K купленого покупцем K-доміно.