Задача Carp. Друзі кіт та собака поїхали порибалити, маючи намір привезти додому не менше N карасів. За перший день вони зловили по одному карасю. Але вночі кіт зголоднів і половину з’їв. В наступні дні собаці вдавалось виловлювати вдвічі більше карасів, ніж в попередній день і ще два, а кіт ловив на 5 карасів більше, ніж собака. Але вночі кіт з’їдав стільки риби, скільки за всі попередні ночі та ще одну. Скільки днів вони проведуть біля річки?
Технічні умови. Програма читає з пристрою стандартного введення одне число N- кількість спійманих карасів (2≤N≤1000000000). Програма виводить на пристрій стандартного виведення кількість днів, протягом яких кіт та собака ловили рибу.
Приклад.
Введення
20
Виведення
3
Пояснення до прикладу. В перший день кіт і собака спіймають по рибині, кіт одну з’їв. У другий день пес піймав 2*1+2=4 риби, а кіт 4+5=9, кіт з’їв 2 риби. Залишиться 11 риб. У третій день пес піймає 2*4+2=10 риб, а кіт 10+5=15. Кіт з’їсть 4 риби, залишиться 21.