#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long n,k,sum=0;
	cin>>n>>k;
	while(n!=1)
	{
		n++;
		if(n%3==0)
			n/=3;
		sum++;
		if(sum==k)
			cout<<n<<endl,exit(0);
	}
	int now=k-sum;
	if(now%2==0)
		cout<<1<<endl;
	else 
		cout<<2<<endl;
}