#include 
#include 
using namespace std;
int main() {
    int p, n;
    cin >> p >> n;
    
    for(int i = 0; i < n; i++) {
        int tmp = p;
        int sum = 0;
        while(tmp > 0) {
            int cifra = tmp % 10;
            cifra *= cifra;
            sum += cifra;
            
            tmp /= 10;
        }
        p = sum;
    }
    cout << p << endl;
    return 0;
}