Meşə gölündə zanbaqlar çiçəklənməyə başladılar. Birinci gün bir zanbaq gül açdı, sonra isə hər növbəti gün gül açan zanbaqların sayı ikiqat artdı. n-ci gün bütün gölün səthi çiçəklənən zanbaqlarla örtüldü. Neçənci gündə gölün səthinin yarısı çiçəklənən zanbaqlarla örtülmüş idi?

Giriş verilənləri

Bütün gölün səthinin çiçəklənən zanbaqlarla örtüldüyü günün nömrəsi n (1 < n ≤ 200).

Çıxış verilənləri

Gölün səthinin yarısının çiçəklənən zanbaqlarla örtüldüyü günün nömrəsi.