#include <stdio.h>
int main()
{
    long long x,k;
    scanf("%lld %lld",&x,&k);
	if(x==1)
		if(k%2==0)
		printf("1");
		else
		printf("2");
	else if(x==2)
		if(k%2==0)
		printf("2");
		else
		printf("1");
	else{
    while(k--)
    {
        x++;
        if(x%3==0)
        x/=3;
    }
    printf("%lld",x);
	}
    return 0;