#include<bits/stdc++.h>
using namespace std;
int main()
{
   int n;
   cin>>n;
   int t=n;
   if(n==0)
   {
      cout<<0<<endl<<0<<endl<<0;
      return 0;
   }
   stack<char> stk;
   while(n)
   {
      int cnt=n%8;
      stk.push(cnt+'0');
      n/=8;
   }
   while(stk.size())
   {
      cout<<stk.top();
      stk.pop();
   }
   cout<<endl<<t<<endl;
   while(t)
   {
      int res=t%16;
      if(res>=10)
      {
         stk.push(res-10+'a');
      }
      else
      {
         stk.push(res+'0');
      }
      t/=16;
   }
   while(stk.size())
   {
      cout<<stk.top();
      stk.pop();
   }
   return 0;
}