#include<bits/stdc++.h>
using namespace std;
char aa(int n,int k)
{
   int a[101]={0},i=0;
   for(i=1;n>0;i++)
   {
      a[i]=n%k;
      n/=k;
   }
   i--;
   for(;i>=1;i--)
   {
      if(a[i]>=10)
      {
         char l='A'+a[i]-10;
         cout<<l;
      }
      else
      {
         cout<<a[i];
      }
   }
   cout<<endl;
   return 0;
}
int main()
{
   int n;
   cin>>n;
   aa(n,2);
   aa(n,8);
   aa(n,16);
   return 0;
}