#include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair PII; typedef vector VI; typedef vector VVI; #define MP make_pair #define PB push_back #define inf 1000000007 int main(){ ll n; cin >> n; vectorv; while(n!=0){ ll x = 1; for(int i=0;i<100;i++){ if(x>n){ v.push_back(i-1); n -= x/2; break; }else{ x*=2; } } } string s; if(v.size()==1){ for(int i=0;i