using System;

 abstract class Collatzcode

    {

​

        public abstract void CollatzMachineAlgo(int n);

​

    }

​

    class Collatzmachine : Collatzcode

    {

        public override void CollatzMachineAlgo(int num)

        {

                while (num != 1)

                {

                    Console.Write(num + " ");

​

​

                    if ((num & 1) == 1)

                        num = 3 * num + 1;

​

                    else

                        num = num / 2;

                }

​

​

                Console.Write(num);

        }

    }

​

public class Prog

{

​

    public static void Main()

    {

        Console.WriteLine("Input : ");

        string a = Console.ReadLine();

        Collatzmachine Collatzmachine = new Collatzmachine();

        Collatzmachine.CollatzMachineAlgo(Convert.ToInt32(a));

    }

}