#include<bits/stdc++.h>
#define int long long
using namespace std;
signed main(){
	int x,k;
	bool bj1=false,bj2=false;
	scanf("%lld%lld",&x,&k);
	while(true){
		if(x%3==0){
			x++;
			k--;
		}
		else{
			k-=(3-x%3);
			x+=(3-x%3);
		}
		while(x%3==0)x/=3;
		if(k<3){
			bj1=true;
			break;
		}
		if(x==1){
			bj2=true;
			break;
		}
	}
	if(bj1){
		for(int i=1;i<=k;++i){
			x++;
			while(x%3==0)x/=3;
		}
	}
	else{
		if(k%2)x=2;
		else x=1;
	}
	printf("%lld",x);
	return 0;
} 
/*
x spend x%3 be (x+x%3)/3 

*/