#include <bits/stdc++.h>
using namespace std;
int main()
{
	long long unsigned n,k;
	int a[3]={1,2,3};
	cin>>n>>k;
	if (n==0)
	{
		cout<<1;
		return 0;
	}
	for (int i=1;i<=k;i++)
	{
		if (n==1)
		{
			n=a[(k-i)%3];
			break;
		}
		if(n%3==0)
		{
			n/=3;
		}
		else
		{
			n++;
		}
	}
	cout<<n;
}