using System;

using System.Collections.Generic;

​

public abstract class SequenceCreator

{

    public List<int> Sequence { get; set; }

    public abstract List<int> CreateSequence(int seed);

}

​

public class Collatz : SequenceCreator {

    public override List<int> CreateSequence(int seed){

        Sequence = new List<int>();

        int num = seed;

        Sequence.Add(num);

        while (num != 1){

            if (num % 2 == 0)

                num = num / 2;

            else

                num = 3 * num + 1;

            Sequence.Add(num);

        }

        return Sequence;

    }

}

​

​

public class Program

{   

    public static void Main()

    {

        var num = Convert.ToInt32(Console.ReadLine());

        Collatz collatz = new Collatz();

        collatz.CreateSequence(num);

        Console.Write("The collatz sequence for " + num + " is");

        foreach (var elem in collatz.Sequence){

            Console.Write(" " + elem);

        }

        Console.Write(".");

    }

}