John suhtautuu tietoturvaan erittäin vakavasti, joten hänen salasanansa on hyvin pitkä: siinä on $n$ merkkiä. Hän ei kuitenkaan ole kovin luova, joten kaikki salasanan merkit ovat samoja — kirjain a. John on hyvin kärsimätön, joten hän haluaisi kirjoittaa salasanan mahdollisimman nopeasti.

Hän haluaa saada merkkijonon, joka koostuu täsmälleen $n$ kirjaimesta a. Hän voi käyttää seuraavien toimintojen sarjaa: "a" (kirjoita kirjain a), "Ctrl-A" (valitse kaikki), "Ctrl-C" (kopioi leikepöydälle), "Ctrl-V" (liitä leikepöydältä). Mikä on pienin määrä toimintoja, joka tarvitaan halutun tuloksen saavuttamiseksi, kun aloitetaan tyhjästä salasanakentästä ja tyhjästä leikepöydästä?

Alla on tarkat määritelmät kaikille neljälle toiminnolle, jotka John voi suorittaa salasanakentässä:

• "a":n painaminen: Jos tekstiä ei ole valittu, lisää kirjain a kohdistimen kohdalle (sen vasemmalle puolelle). Muussa tapauksessa korvaa valittu teksti kirjaimella a. Tämän jälkeen mitään tekstiä ei ole valittuna ja kohdistin on salasanakentän lopussa.
• "Ctrl-A":n painaminen: Valitse kaikki teksti salasanakentässä.
• "Ctrl-C":n painaminen: Jos tekstiä ei ole valittu, älä tee mitään. Muussa tapauksessa kopioi valittu teksti leikepöydälle.
• "Ctrl-V":n painaminen: Jos leikepöytä on tyhjä, älä tee mitään. Muussa tapauksessa, jos tekstiä ei ole valittu, lisää leikepöydän teksti kohdistimen kohdalle (sen vasemmalle puolelle). Muussa tapauksessa korvaa valittu teksti leikepöydän tekstillä. Lopuksi mitään tekstiä ei ole valittuna ja kohdistin on salasanakentän lopussa. Leikepöydän sisältö ei muutu.

Syöte

Syötteen ensimmäinen ja ainoa rivi sisältää yhden kokonaisluvun $n$ ($1 \le n \le 10^{12}$), joka ilmaisee salasanan halutun pituuden.

Tuloste

Tulosta yksi kokonaisluku, pienin toimintojen määrä, joka tarvitaan halutun pituisen salasanan kirjoittamiseen.

Esimerkki

Syöte

11

Tuloste

10

Huomautus

John voi käyttää seuraavaa toimintosarjaa: a, a, Ctrl-A, Ctrl-C, Ctrl-V, Ctrl-V, Ctrl-V, Ctrl-V, Ctrl-V, a.