#include<bits/stdc++.h> using namespace std; #define int long long typedef pair<int,int>PII; const int N=1e5+10; int n,m; set<int>s; bool check(int mid,int k){ int res=0; for(int i=0,j=1;i<=k;i++){ res+=mid/j; j*=2; if(res==n) s.insert(mid); } return res>=n; } signed main(){ cin>>n; for(int i=0;i<63;i++){ int l=1,r=n,ans=n; while(l<=r){ int mid=l+r>>1; if(check(mid,i)) ans=mid,r=mid-1; else l=mid+1; } } cout<<*s.begin(); return 0; }