#include using namespace std; #define ll long long #define rep(i, n) for (ll i = 0; i < (ll)(n); i++) int main() { ll n; cin>>n; ll a=n,b=n,c=0; rep(i,31){ if((b>>i)&1){ b^=(1LL<