Teil zm

Olá quer ajuda para resolver o problema a seguir, grato pela atenção. Uma sequência iterativa é definida por um conjunto de números inteiros positivos. A regra para geração dos números de uma sequência é : n/2 quando n é par 3n+1 quando n é ímpar Iniciando n=13 a sequência gerada é : 13 - 40 - 20 - 10 - 5 - 16 - 8 - 4 - 2 - 1 Esta sequência inicia-se em 13, termina em 1 e contém 10 elementos. Embora ainda não tenha sido comprovado, acredita-se que ao iniciar a sequência com qualquer número inteiro positivo, ela sempre termina em 1. Qual o número inicial, menor que 1 milhão, que gera a maior sequência, ou seja com maior número de elementos. Implemente um programa em c para resolver. Obs: use o long int RESPOSTA: 837799