数字回声

题目描述

给定a_0=N，每次把当前数的十进制各位数字平方后相加，得到下一项。0视作一位数字0。找到最小的k≥1，使a_k与某个更早出现过的项相同，输出k和a_k。项的编号从0开始，重复必然发生。

输入格式

输入一个整数N。

输出格式

输出首次重复的项编号k和该项的值。

样例 1

输入

2

输出

9 4

说明

序列是2、4、16、37、58、89、145、42、20、4，编号9首次重复。

样例 2

输入

0

输出

1 0

说明

a_1=0，已在a_0出现。

数据范围

• 0 ≤ N ≤ 9999