U400362 欧拉计划第21题 亲和数

题目描述

记 $d(n)$ 为 $n$ 的所有真约数(小于 $n$ 且整除 $n$ 的正整数)之和。\ 如果 $d(a)=b$,$d(b)=a$,而且 $a\ne b$,那么 $a$ 和 $b$ 构成一个亲和数对,$a$ 和 $b$ 都被称为亲和数。\ 例如,$220$ 的真因数包括 $1$、$2$、$4$、$5$、$10$、$11$、$20$、$22$、$44$、$55$ 和 $110$,因此 $d(220)=284$;而 $284$ 的真因数包括 $1$、$2$、$4$、$71$ 和 $142$,因此 $d(284)=220$。\ 求所有小于 $10000$ 的亲和数之和。

输入格式

无。

输出格式

一个数字,表示所求的答案。