Da 46 a 1 con meno mosse possibile

A ogni mossa, su un intero positivo si fa una di queste operazioni: si sottrae 1; si divide per 2, se il numero è pari; si divide per 3, se è multiplo di 3. Qual è il minimo numero di mosse per portare 46 a 1?