#include <stdio.h>
int main(){
	int n;
	while (scanf ("%d",&n)!=EOF){
		int a[100005];
		int i=1;
		if (n<3){
			printf ("%d\n",n);
			continue;
	}
	
		while (n>=3){
			a[i]=n%3;
			i++;
			n=n/3;
		}
	    a[i]=n;
	    for (int j=i;j>=1;j--){
	    	printf ("%d",a[j]);
		}
		printf ("\n");
	}
	return 0;
}