using System; 

​

namespace Midterm{

abstract class Algorithm{ 

    public abstract void computeAlgorithm(int n); 

} 

​

class LC:Algorithm { 

        public override void computeAlgorithm(int A) { 

            Console.Write(A+" "); 

            if(A==1)

                return; 

            else if(A%2==0) 

                computeAlgorithm(A/2);

            else 

                computeAlgorithm(3*A+1);

        } 

    } 

​

public class MainClass{ 

    public static void Main(){ 

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

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

​

        Console.Write("the collatz Algorithm for "+n+" is: ");

        LC num = new LC(); 

​

        num.computeAlgorithm(n); 

    }

}

}

​