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