Title: Soma da sequência dos 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

Escreva um algoritmo que, dado um número n, determine a soma da sequência dos números granizo de n. Por exemplo, dado o valor de n=10, a soma será  46 = 10+5+16+8+4+2+1.

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á a soma de seus números granizo. Veja abaixo alguns exemplos de entrada/saída:

Exemplos de entrada | Saída para os exemplos de entrada
10 | 10 46
22 | 22 281
73 | 73 102719
77 | 77 925
9999 | 530407