Qüvvət

Base_ABC proqramlaşdırma dilinin interpretatoru A := B * C(A, B, C-hər hansı dəyişənlərin adıdır) şəklində mənimsətməni icra edə bilir, lakin natural qüvvətə yüksəltmə əməlini icra edə bilmir. Ona görə də A^N tipli ifadələrin hesablanmasını vurma komandaları seriyası ilə əvəz etmək olar.

Məsələn, X := A^5 komandasını aşağıdakı üç komanda seriyası kimi yazmaq olar:

R1 := A * A

R2 := A * R1

X := R1 * R2

Verilmiş N görə A^N-nin hesablanması üçün bir vurma olan mənimsətmə komandalarının minimum sayını tapmaq lazımdır.

Giriş verilənləri

Giriş faylında N (2≤N≤2000) ədədi verilir.

Çıxış verilənləri

Çıxış faylında bir ədədi - məsələnin cavabını yazmaq lazımdır.

Nümunələr