Mübadilə buferi

Bart Simpson, "Simpsonlar" cizgi serialının qəhrəmanı, dərsləri qaçırdığı üçün məktəb direktoruna elektron məktub göndərməlidir. Məktubda Bart N dəfə "Mən daha dərsləri qaçırmayacağam" ifadəsini yazmalıdır. Direktor düşünür ki, belə bir məktub yazmaq Bartda təsir yaradacaq və o, bir daha məktəbi qaçırmayacaq. Sadəlövh direktor!

Bart tələb olunan ifadəni N dəfə yazmaq əvəzinə, onu bir dəfə yazdı və sonra mübadilə buferindən istifadə etməyə qərar verdi. Bir əməliyyatla Bart ya məktubun cari məzmununu mübadilə buferinə kopyalayır, ya da buferə kopyalanmış mətnini məktuba yapışdırır.

Direktora göndəriləcək məktubda neçə ifadə olması lazım olduğunu bilən bir proqram yazın ki, Bartın məktubu tələb olunan sayda ifadə ilə tərtib edə biləcəyi ən az əməliyyat sayını müəyyən etsin.

Giriş verilənləri

Tək bir ədəd N - elektron məktubda olması lazım olan "Mən daha dərsləri qaçırmayacağam" ifadələrinin sayı. Ədəd N təbii və 2∙10^9-dan çox deyil.

Çıxış verilənləri

Tək bir tam ədəd çıxarın - məktubda dəqiq N ifadə olana qədər mübadilə buferi ilə edilə biləcək ən az əməliyyat sayı.

İzah. Bart ilk ifadəni yazdıqdan sonra mübadilə buferi ilə belə əməliyyatlar edə bilər:

1. Məktubun cari məzmununu (1 ifadə) kopyalayır.

2. Kopyalanmış mətni yapışdırır (məktubda ifadələrin sayı 2 olur).

3. Kopyalanmış mətni yapışdırır (ifadələrin sayı 3 olur).

4. Kopyalanmış mətni yapışdırır (ifadələrin sayı 4 olur).

5. Məktubun cari məzmununu (4 ifadə) kopyalayır.

6. Kopyalanmış mətni yapışdırır (ifadələrin sayı 8 olur).

7. Kopyalanmış mətni yapışdırır (indi məktubda lazım olan 12 ifadə var).

Nümunələr