Сколько нужно прищепок?

Как обычно вешаются шторы на прищепки? Вешаем два края на крайние прищепки, а затем средней прищепкой цепляем нижнюю точку провиса. И так повторяем до тех пор, пока не используем все прищепки. Но чаще всего не получается средней прищепки, т.е. для одного провиса остается четное количество прищепок. Как получить правильное количество прищепок, чтобы вешать всегда было удобно? Вот формула количества прищепок (выведена имперически):

Для примера:

• 2 + 2^0 = 3
• 2 + 2^0 + 2^1 = 5
• 2 + 2^0 + 2^1 + 2^2 = 9
• 2 + 2^0 + 2^1 + 2^2 + 2^3 = 17

и т.д.