#include using namespace std; #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define rrep(i, k, n) for (int i = k; i < (int)(n); i++) #define repd(i, n) for (int i = n-1; i >= 0; i--) #define rrepd(i, k, n) for (int i = n-1; i >= (int)(k); i--) #define all(x) (x).begin(),(x).end() #define chmax(x,y) x=max(x,y) #define chmin(x,y) x=min(x,y) #define F first //pairの一つ目の要素 #define S second //pairの二つ目の要素 #define PB push_back //挿入 #define MP make_pair //pairのコンストラクタ //V,Pは大文字i,l,bは小文字 using ll = long long; using Vi = vector; using VVi = vector; using Vl = vector; using VVl = vector; using Vb = vector; using VVb = vector; using P = pair; using Pl = pair; using Vs = vector; const ll mod = 1000000007; const ll inf = 1000000000000000000;//10の12乗 #define yn {puts("Yes");}else{puts("No");} #define dame { puts("-1"); return 0;} int main() { ll n; cin >> n; ll cnt=0; ll a=-1; rep(i,40){ if(n&(1<