오일러 프로젝트 21

오일러 프로젝트 21번째 문제. 이번 문제는 친화수(친화쌍)에 관한 문제이다. 어떤 수의 약수의 합을 빠르게 구하는 것에 초점을 맞춰야 한다. n의 약수들 중에서 자신을 제외한 것의 합을 d(n)으로 정의했을 때, 서로 다른 두 정수 a, b에 대하여 d(a) = b 이고 d(b) = a 이면 a, b는 친화쌍이라 하고 a와 b를 각각 친화수(우애수)라고 합니다. 예를 들어