#include<iostream>
using namespace std;
#define ll unsigned long long
int main(){
    ll x,k,cnt=0;
    cin>>x>>k;
    while(x>2&&cnt!=k){
        cnt++;
        if(x%3==2) x/=3;
        x++;
//      cout<<x<<' ';
    }
    if(cnt==k) cout<<x;
    if(x==1&&(k-cnt)%2==1) cout<<2;
    if(x==1&&(k-cnt)%2==0) cout<<1;
    if(x==2&&(k-cnt)%2==1) cout<<1;
    if(x==2&&(k-cnt)%2==0) cout<<2;
    return 0;
}