John menanggapi keamanan dengan sangat serius, sehingga kata sandinya sangat panjang: terdiri dari $n$ karakter. Namun, ia tidak terlalu kreatif, sehingga semua karakter dalam kata sandinya sama — huruf a. John sangat tidak sabar, jadi ia ingin mengetikkan kata sandi tersebut secepat mungkin.
Ia ingin memperoleh sebuah string yang terdiri dari tepat $n$ huruf a. Ia dapat menggunakan urutan aksi berikut: "a" (mengetik huruf a), "Ctrl-A" (memilih semua), "Ctrl-C" (menyalin ke papan klip), "Ctrl-V" (menempel dari papan klip). Berapakah jumlah aksi minimum yang diperlukan untuk mencapai hasil yang diinginkan jika dimulai dari kotak kata sandi yang kosong dan papan klip yang kosong?
Berikut adalah definisi tepat dari keempat aksi yang dapat dilakukan John pada kotak kata sandi:
- Menekan "a": Jika tidak ada teks yang dipilih, sisipkan huruf
apada posisi kursor (di sebelah kiri). Jika ada, ganti teks yang dipilih dengan hurufa. Setelah itu, tidak ada teks yang dipilih dan kursor berada di akhir kotak kata sandi. - Menekan "Ctrl-A": Pilih semua teks di dalam kotak kata sandi.
- Menekan "Ctrl-C": Jika tidak ada teks yang dipilih, jangan lakukan apa pun. Jika ada, salin teks yang dipilih ke papan klip.
- Menekan "Ctrl-V": Jika papan klip kosong, jangan lakukan apa pun. Jika tidak kosong dan tidak ada teks yang dipilih, sisipkan teks dari papan klip pada posisi kursor (di sebelah kiri). Jika ada teks yang dipilih, ganti teks yang dipilih dengan teks dari papan klip. Pada akhirnya, tidak ada teks yang dipilih dan kursor berada di akhir kotak kata sandi. Isi papan klip tidak berubah.
Masukan
Baris pertama dan satu-satunya dari masukan berisi satu bilangan bulat $n$ ($1 \le n \le 10^{12}$), yang menyatakan panjang kata sandi yang diinginkan.
Keluaran
Keluarkan satu bilangan bulat, yaitu jumlah aksi minimum yang diperlukan untuk mengetikkan kata sandi dengan panjang yang diinginkan.
Contoh
Masukan
11
Keluaran
10
Catatan
John dapat menggunakan urutan aksi berikut: a, a, Ctrl-A, Ctrl-C, Ctrl-V, Ctrl-V, Ctrl-V, Ctrl-V, Ctrl-V, a.