Amicable Numbers

Problem Statement

Let $d(n)$ be defined as the sum of proper divisors of $n$ (numbers less than $n$ which divide evenly into $n$).
If $d(a) = b$ and $d(b) = a$, where $a \ne b$, then $a$ and $b$ are an amicable pair and each of $a$ and $b$ are called amicable numbers.

For example, the proper divisors of $220$ are $1, 2, 4, 5, 10, 11, 20, 22, 44, 55$ and $110$; therefore $d(220) = 284$. The proper divisors of $284$ are $1, 2, 4, 71$ and $142$; so $d(284) = 220$.

Evaluate the sum of all the amicable numbers under $N$.

Submit Answers

If $f(N)$ is the problem asked for above, then you need to submit values of $g(N) = f(10000 \times 2^N)$

You need to submit in the format: "N:g(N)", possibly with multiple values at once, separated by commas.

Top Users

🥇 butter-fly
53.00 (60)
🥈 hacatu
53.00 (53)
🥉 dottedcalculator
53.00 (53)

Data

Stats

Your submissions will appear here

Recent Submissions

1
butter-fly
$g(60)$, $28$ digits 3 days ago
2
butter-fly
$g(59)$, $28$ digits 3 days ago
3
butter-fly
$g(58)$, $28$ digits 3 days ago
4
butter-fly
$g(57)$, $28$ digits 3 days ago
5
butter-fly
$g(56)$, $28$ digits 3 days ago