#include <stdio.h>
void decimal_to_ternary(int n, char *result) {
int i = 0;
if (n == 0) {
result[i++] = '0';
} else {
int temp[32];
int len = 0;
while (n > 0) {
temp[len++] = n % 3;
n /= 3;
}
for (int j = len - 1; j >= 0; j--) {
result[i++] = temp[j] + '0';
}
}
result[i] = '\0';
}
int main() {
int n;
scanf("%d", &n);
char ternary[32];
decimal_to_ternary(n, ternary);
printf("%s\n", ternary);
return 0;
}