Problema envolvendo casos

[matheuslealv]

Preciso da ajuda de alguém nesse problema. Eu estou tentando usar divisibilidade mas não tá saindo :X

 

PS: Não precisa dar o código, apenas a ideia.

 

 

 

 

 

Problema:

 

Dado um número N e um número M, Bino quer saber qual a quantidade mínima de operações para converter N em M.

Existe seis operações permitidas.

• Operação 1: N = N*2
• Operação 2: N = N*3
• Operação 3: N = N/2
• Operação 4: N = N/3
• Operação 5: N = N+7
• Operação 6: N = N-7

Entrada

A entrada contém dois inteiros N ( 0 ≤ N ≤ 10000) e M ( 0 ≤ M ≤ 10000).

Saída

A saída é o número mínimo de operações para converter N em M.