#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
int n;
while(cin >> n && n >= 0) {
if(n == 0) {cout << "0\n"; continue;}
string ans;
while(n) {
ans.push_back('0' + n%3);
n /= 3;
}
for(int i=(int)ans.size()-1; i>=0; i--) cout << ans[i];
cout << "\n";
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp0eXBlZGVmIGxvbmcgbG9uZyBsbDsKCmludCBtYWluKCkgewoJaW50IG47Cgl3aGlsZShjaW4gPj4gbiAmJiBuID49IDApIHsKCQlpZihuID09IDApIHtjb3V0IDw8ICIwXG4iOyBjb250aW51ZTt9CgkJc3RyaW5nIGFuczsKCQl3aGlsZShuKSB7CgkJCWFucy5wdXNoX2JhY2soJzAnICsgbiUzKTsKCQkJbiAvPSAzOwoJCX0KCQlmb3IoaW50IGk9KGludClhbnMuc2l6ZSgpLTE7IGk+PTA7IGktLSkgY291dCA8PCBhbnNbaV07CgkJY291dCA8PCAiXG4iOwoJfQoKCXJldHVybiAwOwp9Cg==