Артем наконец написал свою дипломную работу! Теперь ее надо напечатать и отдать коммисии на проверку. Правда кризис ударил в самый неподходящий момент — бумага формата А4 для печати стала неоправданно дорогой!

Артем расстроился, ведь без бумаги ему никак не получить свой диплом. Но унывал он недолго. Артем увидел в магазине, что бумаги других форматов стоят дешевле! У него появилась гениальная идея — разрезать листы других форматов и получить А4. Он знал, что если разрезать бумагу формата А0, получится два листа формата А1, если А1, то получится два листа А2, и так далее до долгожданного А4!

В магазине ему разъяснили правила покупки бумаги — нельзя покупать бумагу разных форматов, можно выбрать только один, но в неограниченных количествах, мол, так магазин борется с кризисом.

Артем начал считать в уме, сколько ему нужно денег и какой формат лучше взять, но его одногруппники тоже попросили напечатать свои дипломные работы, поэтому ему нужна помощь!

Помогите Артему посчитать минимальную стоимость необходимой бумаги, чтобы напечатать диплом!