No se si será lo que buscas o no, pero yo lo plantearía de la siguiente forma.
Así que por narices tendrás que dividir r
0 veces por 2 y s
0 veces por 3 y al menos harás r
0+s
0 llamadas.
Si n'
0=1 ya habrás terminado, sino, repites el proceso anterior con
Así hasta encontrar un n'
k = 1.
El problema se traduce en encontrar la máxima potencia, r, de dos que divide a un número, la máxima potencia, s, de tres que lo divide, sumar los exponentes (r+s) y a esto sumarle el resultado de volver a aplicar el proceso al termino que queda al dividir el número por 2
r3
s y restarle uno.