#include<iostream> #include<cstring> #include<algorithm> #include<cmath> using namespace std; int main() { string a; long long ten=0; int r; getline(cin,a); for(int i=a.size()-1;i>=0;i--) { if(a[i]=='1') { ten+=pow(2,i-1); } } char b[1001],i=0; while(ten!=0) { if(ten%r>=10) { b[i]=ten/r+55; } else { b[i]=ten/r+48; } ten=ten%r; i++; } for(int i=0;i<strlen(b);i++) { cout<<char(b[i]); } return 0; }