Balunun Arifmetiği#1403

Balunun Arifmetiği

1 saniyə
128 meqabayt
Asan

Baloo, tənbəl bir boz ayı, canavar balalarına Cəngəllik Qanununu öyrədir. O, istədiyi yerə sərbəstcə gedə bilər, çünki yalnız fındıq, bal və kök yeyir.

Bu hekayə ayı Baluunun Mowqliyə Cəngəllik Qanununu öyrətdiyi vaxt baş verir. İri və hörmətli boz ayı şagirdinin bacarıqlarından qürur duyurdu, çünki canavar balaları adətən yalnız Öz Dəstələrinə və qəbiləsinə lazım olan Qanunu öyrənirlər. Amma insan uşağı olan Mowqli isə daha çox şey bilməli idi.

Riyaziyyat dərslərində Baloo aşağıdakı oyunu uydurdu. -dən başlayaraq ədədini almaq lazımdır. Hər addımda indiki ədədi ya -ə vurmaq, ya da əlavə etmək olar. Hər vurma üçün Baloo şapalaq, hər toplama üçün isə şapalaq verir. Məsələn,

prb1403

birinci halda 10, ikinci halda isə 12 şapalaq əldə edirsən.

Təbii ki, Mowgli riyaziyyatı hamıdan yaxşı öyrəndi və tez bir zamanda problemi həll etməyin, ən az şapalaq almaqla mümkün yolunu tapdı. O həmçinin başa düşdü ki, hiyləgər ayının verdiyi bu tapşırığı yerinə yetirmək həmişə mümkün deyil...

Giriş

Bir tam ədəd (1 \le n \le 10^9).

Çıxış

Problemi həll etmək üçün lazım olan minimal şapalaq sayını çap edin. Əgər problem həllolunmazdırsa, 0 çap edin.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading