Маяки
(Время: 1 сек. Память: 32 Мб Сложность: 37%)
На равнине установлены N аварийных радиомаяков. Расстояния между любыми двумя маяками различны. При запуске режима синхронизации каждый маяк однократно отправляет мощный импульс ровно на ближайший другой маяк. Любой маяк, который получил хотя бы один импульс, считается «перегруженным» и выключается.
Каково минимально возможное число выключившихся маяков?
Входные данные
Входной файл INPUT.TXT содержит натуральное число N (1 ≤ N ≤ 1018).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 2 | 2 |
| 2 | 1 | 0 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
