#include<bits/stdc++.h>
using namespace std;
 
#define for1(i,m,n) for(int i=m;i<=n;i++)
#define for0(i,m,n) for(int i=m;i<n;i++)
 
#define int unsigned long long
#define el '\n'
#define fi first
#define se second
#define ii pair<int,int>
#define vll(i) i.begin(),i.end()
 
const int N=1e7;
const int mod=1e9+7;
 
 
vector<int>v_1,v_2;
int pow_(int n,int k){
  int ans=1;
  while(k>0){
    if(k%2==1) ans*=n;
 
      n*=n;
      k/=2;
 
  }
  return ans;
}
signed main(){
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  // freopen("bai1.INP","r",stdin);
  // freopen("bai1.OUT","w",stdout);
int n;cin>>n;
int t=0;
bool ok=1;
int dem=0;
while(n>0||dem>0){
ok=1;
  int x=n%3+dem;
  //cout<<n<<' '<<x<<el;
  n/=3;
  dem=0;
  if(x==2){
   dem=1;
     v_1.push_back(pow_(3,t));
  }
  else if(x==1)
    v_2.push_back(pow_(3,t));
  else if(x==3) dem=1;
 
  t++;
}
for(auto x:v_2){
  cout<<x<<' ';
}
cout<<el;
for(auto x:v_1){
  cout<<x<<' ';
}
    return 0;
}
 

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCiNkZWZpbmUgZm9yMShpLG0sbikgZm9yKGludCBpPW07aTw9bjtpKyspCiNkZWZpbmUgZm9yMChpLG0sbikgZm9yKGludCBpPW07aTxuO2krKykKCiNkZWZpbmUgaW50IHVuc2lnbmVkIGxvbmcgbG9uZwojZGVmaW5lIGVsICdcbicKI2RlZmluZSBmaSBmaXJzdAojZGVmaW5lIHNlIHNlY29uZAojZGVmaW5lIGlpIHBhaXI8aW50LGludD4KI2RlZmluZSB2bGwoaSkgaS5iZWdpbigpLGkuZW5kKCkKCmNvbnN0IGludCBOPTFlNzsKY29uc3QgaW50IG1vZD0xZTkrNzsKCgp2ZWN0b3I8aW50PnZfMSx2XzI7CmludCBwb3dfKGludCBuLGludCBrKXsKICBpbnQgYW5zPTE7CiAgd2hpbGUoaz4wKXsKICAgIGlmKGslMj09MSkgYW5zKj1uOwogICAgCiAgICAgIG4qPW47CiAgICAgIGsvPTI7CiAgICAKICB9CiAgcmV0dXJuIGFuczsKfQpzaWduZWQgbWFpbigpewogIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7CiAgY2luLnRpZSgwKTsKICBjb3V0LnRpZSgwKTsKICAvLyBmcmVvcGVuKCJiYWkxLklOUCIsInIiLHN0ZGluKTsKICAvLyBmcmVvcGVuKCJiYWkxLk9VVCIsInciLHN0ZG91dCk7CmludCBuO2Npbj4+bjsKaW50IHQ9MDsKYm9vbCBvaz0xOwppbnQgZGVtPTA7CndoaWxlKG4+MHx8ZGVtPjApewpvaz0xOwogIGludCB4PW4lMytkZW07CiAgLy9jb3V0PDxuPDwnICc8PHg8PGVsOwogIG4vPTM7CiAgZGVtPTA7CiAgaWYoeD09Mil7CiAgIGRlbT0xOwogICAgIHZfMS5wdXNoX2JhY2socG93XygzLHQpKTsKICB9CiAgZWxzZSBpZih4PT0xKQogICAgdl8yLnB1c2hfYmFjayhwb3dfKDMsdCkpOwogIGVsc2UgaWYoeD09MykgZGVtPTE7CgogIHQrKzsKfQpmb3IoYXV0byB4OnZfMil7CiAgY291dDw8eDw8JyAnOwp9CmNvdXQ8PGVsOwpmb3IoYXV0byB4OnZfMSl7CiAgY291dDw8eDw8JyAnOwp9CiAgICByZXR1cm4gMDsKfQo=