\includegraphics{https://static.e-olymp.com/content/ea/ea5688c271c1ce375689ab3b580a077eb3147d4d.jpg} Працівник відділу технічного контролю полюбляв бракувати "доміношки", що містять однакові значення. Оскільки підприємство, що випускало \textbf{K}-доміно, цього не знало, до нього постійно надходили претензії на суму, що дорівнювала вартості \textbf{K}-доміно. Вартість \textbf{K}-доміно становила рівно стільки гривен, скільки було в купленому наборі покупцем доміношек. Для того, щоб його не звільнили з роботи, працівник ВТК вибраковував інколи не тільки всі не любимі "доміношки", а дещо більше, але не більше половини гарантовано вибраковуваних. Знаючи суму претензії, що надійшла на підприємство, встановіть, який з наборів \textbf{K}-доміно було куплено покупцем. \InputFile Єдине число \textbf{S} -- сума претензії, що надійшла на підприємство, \textbf{S} ≤ \textbf{2000000000}. \OutputFile Єдине число -- індекс \textbf{K} купленого покупцем \textbf{K}-доміно.