世界第一

#include <bits/stdc++.h>
using namespace std;
void baron(long long uu){
int a=uu%2;
if(uu==0) return;
baron(uu/2);
if(a>=10){
cout<<char(a-10+'A');
}else{
cout<<a;
}
}
int main() {
long long m;
cin>>m;
baron(m);
return 0;
}