贝西的女儿卡西从一所牛校放学回家，并带来了一个新的数学问题。(贝西是头母牛，所以卡西去牛校没什么奇怪的)"我简直不敢肯定我能把这些运算做完。"她抱怨着。"你在做什么?"她母亲关心地问。

老师给了我们一个小于1000000的正整数，无论他到底是几位，我们都把他当成6位的，比如12就被当作000012。每次我们都求出原数的中心数，然后将这个中心数平方，得到一个新的数。重复这个过程(对新数再求中心数，再平方......)，直到我们得到了一个已经出现过的数。最开始的那个数算作已经出现过的。所谓中心数，就是这个六位的第3，4，5位。比如283120的中心数就是000312。

帮帮卡西吧，她太可怜了。

仅一行，一个整数，即那个初始值。可能不足6位，但不会超过6位。

仅一行，一个整数，表示运算多少次之后出现重复(取中心数和平方合起来算一次运算)。注意中心数发生重复没有用，只有新数发生重复才有用。