#include using namespace std; // 型定義 typedef long long ll; typedef pair P; // forループ #define REP(i,n) for(ll i=0; i<(ll)(n); ++i) // 定数宣言 const int INF = 1e9; const int MOD = 1e9+7; const ll LINF = 1e18; // グラフ表現 using Graph = vector>; // グラフの辺表現 using Edge = map,int>; // n次元配列の初期化。第2引数の型のサイズごとに初期化していく。 template void Fill(A (&array)[N], const T &val){ std::fill( (T*)array, (T*)(array+N), val ); } // 最大公約数 ll gcd(ll a,ll b){ if (a%b == 0) return(b); else return(gcd(b, a%b)); } // 最小公倍数 ll lcm(ll a, ll b){ return a/gcd(a, b) * b; } int main() { cout << fixed << setprecision(15); ll N; cin >> N; vector Binary; ll bina = N; ll k=0; for (int i = 0; bina>0 ; i++){ Binary.push_back(bina%2); if(bina%2 == 1) k++; bina = bina/2; } if(k==1){ cout << N << endl; return 0; } ll t = (k+1)/2 + 1; ll ans = 1; ll temp = 0; for(ll i=0; i