#include<bits/stdc++.h>
#define inf 1e9
using namespace std;
int ans=inf,n;
int f[1000010];
int dfs(int x,int a){
    if (x>n)
        return inf;
    else if (x==n)
        return a;
    if (f[x]!=inf)
        return f[x];
    f[x]=min(dfs(x*2,a+1),dfs(x+1,a+1));
    return f[x];
}
int main(){
    cin>>n;
    for (int i=1;i<=n;i++)
  
    return 0;
}