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$ 的亲和数之和。
输入格式
无。
输出格式
一个数字,表示所求的答案。