MathNet 2009-part-05 — 172 problems (EN–VI) Question 129

Paul starts with the number $19$. In one step, he can add $1$ to his number, divide his number by $2$, or divide his number by $3$. What is the minimum number of steps Paul needs to get to $1$?