Azalan ədəd

Tam ədəd üzərində aşağıdakı əməliyyatları həyata keçirmək mümkündür:

• Əgər ədəd $3$-ə bölünürsə, onu $3$-ə bölün;

• Əgər ədəd $2$-yə bölünürsə, onu $2$-yə bölün;

• $1$ çıxın.

Verilmiş natural ədəd $n$ üçün, $1$-i əldə etmək üçün lazım olan ən az əməliyyat sayını tapın.

Giriş verilənləri

Hər bir sətir bir natural ədəd $n(1\le n\le 10^6)$ ehtiva edir.

Çıxış verilənləri

Hər bir $n$ dəyəri üçün ayrı sətirdə, $1$-i əldə etmək üçün lazım olan ən az əməliyyat sayını çıxışa yazın.

Nümunələr