Numero decrescente

1 secondo

128 megabyte

Molto facile

È possibile eseguire le seguenti operazioni su un numero intero positivo:

È dato un numero intero positivo $n$ . Trovare il numero minimo di operazioni necessarie per ottenere il numero $1$ a partire da $n$ .

Input

Ogni riga contiene un numero intero positivo $n$ ( $1 \leq n \leq 1 0^{6}$ 1 \le n \le 10^6).

Per ogni $n$ , stampare su una riga separata il numero minimo di operazioni necessarie per ottenere $1$ .

Esempio 1

Loading

1 \leq n \leq 1 0^{6}