Problem D: 生命周期
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：17
Solved：0
Description
给出一个正整数N(1 <= N <= 9999),如57，计算每一位数字的平方和5*5+7*7=74。然后再同样计算74，得到65；不断计算，直到有一个数第2次出现。
从57开始计算时，首先得到的数是
57, 74, 65, 61,
接着，序列将进入一个循环
37, 58, 89, 145, 42, 20, 4, 16, 37, . . .
如果我们计算每一位数字的立方也能得到同样的性质。你的任务是，给出一个正整数和一个方幂P(1 <= P <= 5)，求出，在序列进入循环前，一共计算了多少个数字。
从57开始计算时，首先得到的数是
57, 74, 65, 61,
接着，序列将进入一个循环
37, 58, 89, 145, 42, 20, 4, 16, 37, . . .
如果我们计算每一位数字的立方也能得到同样的性质。你的任务是，给出一个正整数和一个方幂P(1 <= P <= 5)，求出，在序列进入循环前，一共计算了多少个数字。
Input
一行，两个数N和P。
Output
仅一行，进入循环前的序列长度。不包括循环序列的第一个数。
HINT
样例
LIFE2.IN
57 2
LIFE2.OUT
4
LIFE2.IN
57 2
LIFE2.OUT
4