#include <iostream>
//十进制转二进制/八进制/十六进制
using namespace std;
void print2(int i) //定义二进制算法
{
if(i<2)cout<<i;
else
{
print2(i/2);
cout<<i%2;
}
}
void print8(int i) //定义八进制算法
{
if(i<8)cout<<i;
else
{
print8(i/8);
cout<<i%8;
}
}
void print16(int i) //定义十六进制算法
{
if(i<16)
{
if(i<9)cout<<i;
else cout<<hex<<i;
}
else
{
print16(i/16);
cout<<hex<<i%16;
}
}
int main()
{
int num;
cin>>num;
print2(num);
cout<<endl;
print8(num);
cout<<endl;
print16(num);
}