import java.util.Scanner;
/*
把一个整数的每个数位都平方后求和,又得到一个整数,我们称这个整数为:位平方和。
对新得到的整数仍然可以继续这一运算过程。
比如,给定整数为4,则一系列的运算结果为:
16,37,58,89,....
本题的要求是,已知一个整数x,求第n步的运算结果。*/
public class weipingfang {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
int x=sc.nextInt();
int n=sc.nextInt();
f(x,n);
}
public static void f(int x,int n){
int result=0;
for(int j=0;j<n;j++){
int k=1,m=0,count=0;
while(k>0){
k=x-(int)Math.pow(10, count);
count++;
}
m=count-1;//x的位数
int num=x,temp,sum=0;
for(int i=0;i<m;i++){
temp=num%10;
sum=sum+temp*temp;
num=(num-temp)/10;
}
x=sum;
result =sum;
}
System.out.println(result);
}
}