16002 - Bovine Math Geniuses

通过次数

54

提交次数

80

时间限制 : 1 秒
内存限制 : 128 MB

任给一个6 位数,执行如下操作: 

  1. 取中间的四位 
  2. 对中间这个四位数执行平方操作 
  3. 取低位的6 位数(如超过6位数,则去掉高位,不够6位数则高位补0) 
  4. 重复前面1 ∼ 3 的步骤,直到出现6 位数与之前的重复

输出这个重复的数、从重复的数开始的循环次数以及总共的操作步数。

输入

一个六位整数,表示测试序列的起点

输出

一行3个空格分隔的整数,分别表示重复的第一个数字,从重复的数字开始的循环次数,以及检测循环的最小迭代次数

样例

输入

655554

输出

217600 4 9