Эпическое соревнование проводится по почти олимпийской системе. Среди
n команд, в несколько туров определяют единственную команду-победительницу по следующим правилам.
- Если количество команд, участвующих в очередном туре, четное, то команды разбиваются по парам. Эти пары соревнуются между собой (т.е. проводится
n/2 матчей) и в следующий раунд выходит ровно половина команд (команды всегда соревнуются между собой до победы какой-либо команды);
- Если количество команд, участвующих в очередном туре нечетное, то перед началом этого тура проводится лотерея, которая определит ту одну удачливую команду, которая получит пропуск в следующий раунд. Оставшиеся команды опять разбиваются на пары и соревнуются между собой (т.е. сыграют между собой
n/2 матчей).
Вас же просят определить количество матчей, сыгранных в соревновании до определения победителя.
Входные данные
Программа получает на вход натуральное число
n (1 <= n <= 200) - количество команд, которое участвует в соревновании.
Выходные данные
Выведите единственное число - ответ на задачу.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
7 |
6 |