4007: 数字变换

给定一个正整数 N，每次操作将这个数的每一位数字的平方相加，得到一个新的数。重复这个过程，最终会进入一个循环：1 → 1 或 4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4。 如果最终得到 1，我们称这个数为"快乐数"；如果最终进入 4 的循环，我们称这个数为"不快乐数"。 现在输入一个正整数 N（1 ≤ N ≤ 10000），请判断它是"快乐数"还是"不快乐数"，并输出到达 1 或 4 所需的步数。

输入一行，包含一个正整数 N。

输出一行，两个整数：第一个是状态（1表示快乐数，0表示不快乐数），第二个是步数。

19

1 4