using System;

public class Program

{

    public static void Main()

    {

        int fun(int n) {

            if (n<2) return n;

            if (n%2==1) return fun(n/2)+1;

            else return fun(n-1);

        };

        Console.WriteLine(fun(6));

        Console.WriteLine(fun(7));

        Console.WriteLine(fun(8));

    }

}