对一个十进制数的各位数字做一次平方和,称作一次迭代。如果一个十进制数能通过若干次迭代得到 ,就称该数为幸福数。 是一个幸福数。此外,例如
经过 次迭代得到 , 次迭代后得到 , 次迭代后得到 ,最后得到 。则 就是幸福数。显然,在一个幸福数迭代到 的
过程中经过的数字都是幸福数,它们的幸福是依附于初始数字的。例如 、、 的幸福是依附于 的。而一个特立独行的幸福数,是在一个有限的
区间内不依附于任何其它数字的;其独立性就是依附于它的的幸福数的个数。如果这个数还是个素数,则其独立性加倍。例如 在区间 内就是一个
特立独行的幸福数,其独立性为 。
另一方面,如果一个大于1的数字经过数次迭代后进入了死循环,那这个数就不幸福。例如 迭代得到 、、、、、、、
、、、…… 可见 到 形成了死循环,所以 就不幸福。
本题就要求你编写程序,列出给定区间内的所有特立独行的幸福数和它的独立性。