#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
	 int n,i,c;
	int a[100000];
	scanf("%d",&n);
	for(i=0;i<10000;i++)
	{
			a[i]=n%6;
		    n=n/6;
			if(n==0)
			{
		         c=i+1;
				 break;
			}
	}
	for(i=c-1;i>=0;i--)
		printf("%d",a[i]);
	return 0;
}