#include<stdio.h>
int a[10000001]={1};
int main()
{
   int m2=0,m3=0,n,t,count=1;
   while(count<10000000)
   {
       t=1100000000;
	   if(t>2*a[m2]+1) t=2*a[m2]+1;
	   if(t>3*a[m3]+1) t=3*a[m3]+1;
	   if(t==2*a[m2]+1) m2++;
	   if(t==3*a[m3]+1) m3++;
	   a[count++]=t;
   }
   while(scanf("%d",&n)!=EOF)
      printf("%d\n",a[n-1]);
   return 0;
}