Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Carp

Задача 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.


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"