/**
*
* 把一个整数的每个数位都平方后求和,又得到一个整数,我们称这个整数为:位平方和。
对新得到的整数仍然可以继续这一运算过程。
比如,给定整数为4,则一系列的运算结果为:
16,37,58,89,....
本题的要求是,已知一个整数x,求第n步的运算结果。
*
* 把一个整数的每个数位都平方后求和,又得到一个整数,我们称这个整数为:位平方和。
对新得到的整数仍然可以继续这一运算过程。
比如,给定整数为4,则一系列的运算结果为:
16,37,58,89,....
本题的要求是,已知一个整数x,求第n步的运算结果。
*/
Scanner input =new Scanner(System.in);
int n=input.nextInt();
int m=input.nextInt();
while(n<10&&m>0){
n=n*n;
m--;
}
int result=n;
while(n>=10&&m>0){
result=0;
char[] num=String.valueOf(n).toCharArray();
for(int j=0;j<num.length;j++){
result+=(num[j]-'0')*(num[j]-'0');
}
n=result;
m--;
}
System.out.println(result);