#include using namespace std; using ll =long long; #define all(v) v.begin(),v.end() #define rep(i,a,b) for(int i=a;i=b;i--) int main() { ll N;cin>>N; ll A,B,C; A=N; for(ll k=0;k<=30;k++) { if(N&(1LL<