#include <bits/stdc++.h>
using namespace std;

unsigned long long n,opt;

int main(){
	cin >> n >> opt;
	
	for(int i = 1;i <= opt;i ++){
		n ++;
 		
		if(n % 3 == 0){
			n /= 3;
		}
		
		if(n == 1){
			
            if(opt % 2 == 0){
                cout << 2;
                return 0;
            }else{
                cout << 1;
                return 0;
            }
            
        }
	}
	
	cout << n;
	cout << endl;
}