#include 
using namespace std;

long long kvadratiNaCifri(long long broj) {
    long long zbir = 0;
    while (broj > 0) {
        long long cifra = broj % 10;
        zbir += cifra * cifra;
        broj /= 10;
    }
    return zbir;
}

int main() {
  long long x,n;
  cin>>x>>n;
  
    long long first_number = x;
  for(long long i=1;i<=n;i++){
    first_number=kvadratiNaCifri(first_number);
  }
  cout<