#include using namespace std; #define rep(i,n) for(int i=0;i<(int)(n);i++) template inline bool chmax(T&a,T b){if(a inline bool chmin(T&a,T b){if(a>b){a=b;return 1;}return 0;} using ll = long long; ll n; ll msb(ll x){for(int i=61;;i--)if((x>>i)&1) return 1LL<> n; cout << msb(n) << endl; }