Title: Comprimento da sequência de números granizo
Course: Introdução à Ciência de Computação - 2016 > Section: 18 November - 25 November

A sequência de números granizo é a sequência que começa com um número inteiro n. Se n é par, o seguinte número na sequência é resultado de dividir n por 2. Se n é ímpar, o seguinte número na sequência é resultado de multiplicar n por 3 e adicionar 1. O processo é repetido com o novo valor de n, terminando no momento em que n=1. Por exemplo, a seguinte sequência de números granizo serão gerados para n=22:

22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1

Para uma sequência de números granizo iniciado em n, o ciclo de comprimento de n é a quantidade de números gerados até 1 (incluindo o 1). No exemplo acima, o comprimento da sequência de número granizo iniciada em 22 é 16. Escreva um programa que dados um número n, determine o ciclo de comprimento da sequência de números granizo iniciada em n.

Entrada e Saída:

A entrada será constituída por um número inteiro n  maior do que 0 e menores que 10000. Cada linha no arquivo "input.txt" representará uma entrada para o programa.

Como saída, você deve imprimir dois números separados por um espaço em branco. O primeiro número será o valor de n, enquanto o segundo número será o comprimento da sequência de números granizo iniciadas em n. Veja abaixo alguns exemplos de entrada/saída:

Exemplos de entrada | Saída para os exemplos de entrada
10 | 10 7
22 | 22 16
73 | 73 116
77 | 77 23
9999 | 9999 92