Aliquot sum


In number theory, the aliquot sum s of a positive integer n is the sum of all proper divisors of n, that is, all divisors of n other than n itself. It can be used to characterize the prime numbers, perfect numbers, deficient numbers, abundant numbers, and untouchable numbers, and to define the aliquot sequence of a number.

Examples

For example, the proper divisors of 15 are 1, 3 and 5, so the aliquot sum of 15 is 9 i.e..
The values of s for n = 1, 2, 3,... are:

Characterization of classes of numbers

write that the aliquot sum function was one of Paul Erdős's "favorite subjects of investigation". It can be used to characterize several notable classes of numbers:
the aliquot sum function produces the aliquot sequence n, s, s,... of a nonnegative integer n. It remains unknown whether these sequences always converge, or whether they can diverge.