#include 
#include 
#include 
#include 
#include 

long long f(long long n, vector  arr)
{ 
    arr[1]=0;

    arr.push_back(n);
    long long ans=0, ret=0;

    if (n==1)
    {
        return (0);
    }
    ans= f(n-1, arr) + 1;


    if (n%2==0)
    {
        ret= f(n/2, arr) + 1;
        if (ret> n;
    std::vector arr;
    std::cout<