using System;

namespace yukicoder
{
    public class Program
    {
        public static void Main(string[] args)
        {
            var n = int.Parse(Console.ReadLine());

            var pocket = 0;
            var wonder = 1;
            var i = 0;
            for (; pocket + wonder != n; i++)
            {
                var wonder2 = wonder * 2;

                if (pocket + wonder2 >= n)
                {
                    var move = wonder2 + pocket - n;

                    wonder -= move;
                    pocket += move;
                }

                wonder *= 2;
            }

            Console.WriteLine(i);
        }
    }
}