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

   Для того, щоб його не звільнили з роботи, працівник ВТК вибраковував інколи не тільки всі не любимі "доміношки", а дещо більше, але не більше половини гарантовано вибраковуваних.

   Знаючи суму претензії, що надійшла на підприємство, встановіть, який з наборів K-доміно було куплено покупцем.

   Вхідні дані

   Єдине число S – сума претензії, що надійшла на підприємство, S ≤ 2000000000.

   Вихідні дані

   Єдине число – індекс K купленого покупцем K-доміно.