#include using namespace std; struct bignum{ int d[2000]; void read(){ char s[2005]; scanf("%s",s); int n=strlen(s); for(int i=0;i0&&!d[pos]) pos--; for(int i=pos;i>=0;i--) cout<(bignum x){ for(int i=1999;i>=0;i--) if(d[i]!=x.d[i]) return d[i]>x.d[i]; return 0; } bignum operator-(bignum x){ bignum tmp; for (int i=0;i<200;i++) tmp.d[i]=d[i]-x.d[i]; for (int i=0;i<200;i++){ if (tmp.d[i]<0){ tmp.d[i]+=10; tmp.d[i+1]--; } } return tmp; } bignum operator/(bignum x){ bignum tmp,a,b; tmp.init(); for (int i=0;i<200;i++) a.d[i]=d[i]; for (int i=99;i>=0;i--){ b.init(); for (int j=0;j<100;j++) b.d[j+i]=x.d[j]; while (a>b){ a=a-b; tmp.d[i]++; } } return tmp;
} }; int main(){ bignum A,B,C,D; A.read(); for(int i=0;i<2000;i++) B.d[i]=0; B.d[0]=1; for(int i=0;i<2000;i++) C.d[i]=0; C.d[0]=2; int sum=1; do{ B=B*2; }while(!(B*2>A)); B.print(); return 0; }