// we have defined the necessary header files here for this problem.
// If additional header files are needed in your program, please import here.
void Trans_two(int N)
{
    int a[1005],i = 0;
    while(N>0)
    {
        int t = N%2;
        N = N/2;
        a[i] = t;
        i++;
    }
    for (int k = i-1;k>=0;k--)
    cout<<a[k];
    cout<<endl;
}
void Trans_eight(int N)
{
    int a[1005],i = 0;
    while(N>0)
    {
        int t = N%8;
        N = N/8;
        a[i] = t;
        i++;
    }
    for (int k = i-1;k>=0;k--)
    cout<<a[k];
    cout<<endl;
}
void Trans_sixteen(int N)
{
    char arr []= "0123456789ABCDEF";
    char hex[16];
    int i = 0;
    while(N>0)
    {
        hex[i++] = arr[N%16];
        N = N/16;
    }
    for (int k = i-1;k>=0;--k)
    cout<<hex[k];
    cout<<endl;
}
int main()
{  
  // please define the C++ input here. For example: int a,b; cin>>a>>b;;  
  // please finish the function body here.  
  // please define the C++ output here. For example:cout<<____<<endl; 
    int N;
    cin>>N;
    Trans_two(N);
    Trans_eight(N);
    Trans_sixteen(N);
  return 0;
}