//Jayziol Mae Lagat BSIT 3-1N

using System; 

​

abstract class Sequence

{ 

    public abstract void steps(int n); 

} 

​

class Collatz:Sequence 

    { 

        public override void steps(int A) 

        { 

            Console.Write(A+" "); 

            if(A==1)

                return; 

            else if(A%2==0) 

                steps(A/2);

            else 

                steps(3*A+1); 

​

        } 

    } 

​

public class MainClass

{ 

    public static void Main()

    { 

        Console.Write("Enter a positive integer: "); 

        int n=Int16.Parse(Console.ReadLine()); 

​

        Console.Write("The Collatz Sequence for "+n+" is: ");

        Collatz number = new Collatz(); 

​

        number.steps(n); 

    }

}