Alma haqqında nağıl#2060

Alma haqqında nağıl

1 saniyə
122,081 meqabayt
Çox asan

Bir dəfə, hökmdar bir kəndliyə bağından bir alma ilə mükafat verdi. Kəndli bağa getdi və gördü ki, bağ çəpərlə əhatə olunub. Hər çəpərin yalnız bir qapısı var idi və hər qapının yanında bir mühafizəçi dayanmışdı. Kəndli birinci mühafizəçiyə yaxınlaşıb ona padşahın fərmanını göstərdi. Mühafizəçi dedi: "Daxilə keçə bilərsən, amma çıxışda, üzərində olan almaların yarısı və üstəgəl bir ədədini mənə verəcəksən." Eyni sözləri ikinci, üçüncü və sair mühafizəçi də dedi. Kəndli bütün mühafizəçilərə ödəmə etdikdən sonra məhz bir dənə alması qalması üçün ən az neçə alma götürməlidir?

Giriş

Yeganə ədədi — bağdakı çəpərlərin sayı (1 \leq n \leq 62).

Çıxış

Yeganə ədədi — kəndli bütün mühafizəçilərə ödəmə etdikdən sonra məhz bir alma qalması üçün götürməli olduğu almaların sayı.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading