Problem 95
Amicable Chains
The proper divisors of a number are all the divisors excluding the number itself. For example, the proper divisors of
Interestingly the sum of the proper divisors of
Perhaps less well known are longer chains. For example, starting with
Since this chain returns to its starting point, it is called an amicable chain.
Find the smallest member of the longest amicable chain with no element exceeding one million.
亲和数链
一个数除了其本身之外的因数称为真因数。例如,
有趣的是,
不怎么为人所知的是,存在满足类似性质但更长的序列。例如,从
这条链最后又回到了起点,我们称之为亲和数链。
找出最长的、所有元素都不超过一百万的亲和数链,并给出其中最小的数。
Gitalking ...