4558 - 中心平方数

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

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

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

输入

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

输出

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

样例

输入

253405

输出

6

来源

信友队

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题