Флаги

Для первомайской демонстрации ПЛКФ (Партии Любителей Красных Флагов) требуется N метров ткани на флаги (как раз N флагов получится). Ткань решено приобрести в фирме «Красный квадрат», принадлежащей мужу внучки тёщи одного из руководителей партии.

Товар приобретается по акции: метр ткани обойдётся вдвое дешевле номинала, но зато придётся платить за каждый разрез. В силу конструктивных особенностей тканеотматывательного агрегата первый и последний покупаемые куски должны иметь длину ровно 1 метр, каждый следующий кусок ткани либо равен предыдущему, либо на метр больше, либо на метр меньше. Требуется определить минимальное количество кусков ткани при покупке N метров, если отрезать их в рамках правил.

Вход: в единственной строке натуральное число N, 1<=N<=1000000

Выход: единственное число – количество кусков ткани.