Kalkulyator

İlyanın kalkulyatoru iki əməliyyat yerinə yetirə bilir: mövcud ədədi üçə vurmaq və ona bir vahid əlavə etmək. Hazırda kalkulyatorda $1$ ədədi var. İlyaya $n$ ədədini əldə etmək üçün ən az əməliyyat sayını tapmağa kömək edin.

Giriş verilənləri

Bir ədəd $n(10\le n\le 10^9)$ verilmişdir.

Çıxış verilənləri

Ən az əməliyyat sayını çıxarın.

Nümunələr