UVA 11185

#include <stdio.h>

int main() {
    while (1) {
        int a;
        scanf("%d",&a);
        if (a<0) break;

        int ara[1000];

        int i;
        for (i=0;a>0;i++) {
            ara[i] = a%3;
            a = a/3;
        }

        int j;
        for (j=i-1;j>=0;j--) {
            printf("%d",ara[j]);
        }

        printf("\n");
    }

    return 0;
}