Üçlük — Eolymp

Giriş

Girişdə birinci sətir bir tam ədəd $n$ ( $1 \leq n \leq 1 0^{18}$ 1 \le n \le 10^{18}) ehtiva edir.

Çıxışda bir ədəd verilməlidir — $n$ ədədini $1$ -ə çevirmək üçün tələb olunan minimal əməliyyat sayı.

Nümunə 1

Loading

Nümunə 2

Loading

Nümunə 5

Loading

Birinci nümunədə $3$ -ə bir dəfə bölməklə $1$ əldə edə bilərik.

İkinci nümunədə əvvəlcə $n$ ədədini iki dəfə $1$ azaldıb, sonra $3$ -ə bölə bilərik.

$1 \leq n \leq 1 0^{5}$ 1 \le n \le 10^5 aralığında düzgün işləyən həllər $40%$ bal toplayacaq.