10704: 坤哥的难题

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

Description

八百年才能出现的好事接二连三的发生在了坤哥头上,可是你们总是让他的好事泡汤。坤哥不愿意了,他决心考考你们,先给你一个六位数,然后曲这个六位数中间四位,然后在让这个四位数平方,得到的这个数在取它的后六位。如此反复,一直做到找到循环节。例如给你65554这个数;

Num          4digits       square       6digits or fewer

65554         5555        30858025     858025

858025        5802        33663204     663204

663204        6320        39942400     942400

942400        4240        17977600     977600

977600        7760        60217600     217600  <—— |

217600        1760        3097600       97600        |

97600         9760        95257600     257600        |

257600        5760        33177600     177600        |

177600        7760        60217600     217600   —— |

Input

多组测试样例。一个六位数。

Output

输出循环节的第一个数,循环节的大小和需要几次才能发现循环节。

Sample Input Copy

655554

Sample Output Copy

217600 4 9