Solução Informática - Nível Iniciante - Semana 12

Solução por Leonardo Paes

Uma observação importante é que $6 = 2*3$. Isso significa que o número de $3$ que dividem $n$ não muda, ou seja, é invariável. A única coisa que pode mudar é o numero de $2$, pois podemos multiplicar o número por $2$.

Então, para resolvermos o problema, basta contarmos a quantidade de vezes que podemos dividir $n$ por 2 e $n$ por 3. Se a quantidade de $3$ for maior ou igual a quantidade de $2$, basta multiplicarmos o número por $2$ nessa quantidade de vezes e depois dividirmos o número resultante por $6$ até ele virar $1$. Caso contrário, não conseguimos aumentar o número de $3$, portanto é impossível chegarmos a $1$, nesse caso imprimimos $-1$.

Código de exemplo: