#include <stdio.h>
#include <string.h>

int a[100]={0};	
int main(){	
	int n;
	while(scanf("%d",&n)!=EOF){
	for(int i=0;i<n;i++){
		a[0]++;
		for(int p=0;p<100;p++){
			if(a[p]==3){
				a[p]=0;
				a[p+1]++;
			}
		}
	}
	int p=0;
	for(int i=100;i>=0;i--){
		if(a[i]!=0){
			p=1;
		}
		if(p==1){
			printf("%d",a[i]);
		}
	}
	printf("\n");
	memset(a,0,sizeof(a));
}
	return 0;
}