$30\mathrm{.}1$ Hailstone sequence

Given a positive integer n$,$ the following rules will always create a sequence that ends with $1,$ called the hailstone sequence:

If n is even, divide it by two

If n is odd, multiply it by $3$ and add $1($i$.$e$.3$n $+1)$

Continue until n is $1$

Write a program that reads an integer as input and prints the hailstone sequence starting with the integer entered. Format the output so that ten integers, each separated by a tab character $(\backslash$t$),$ are printed per line. End the last line of output with a new line $($endl$).$

The output format can be achieved as follows:

cout $$ n t$"$;

Ex: If the input is:

$25$

the output is:

$25763819582988442211$

$3417522613402010516$

$8421$

main.cpp

#include

using namespace std;

int main$()\{$

$/*$ Type your code here. $*/$

return $0$;

$\}$

IT MUST SATISFY THESE RESULTS:

Input :$25$

Output:

$25763819582988442211$

$3417522613402010516$

$8421$

input: $1$

output: $1$

input:$512$

output:

$5122561286432168421$

input :$1024$

output:

$1024512256128643216842$

$1$

input: $6$

output:

$63105168421$