#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=0,B=0,C=0; A=N; for(ll k=0;k<=30;k++) { if(N&(1LL<