e-olymp
Задачі

Вартість K-доміно

Вартість K-доміно

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

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

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

Вхідні дані

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

Вихідні дані

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
21
Вихідні дані #1
6