친화수 [親和數, amicable number]
두 수의 쌍이 있어, 어느 한 수의 진약수를 모두 더하면 다른 수가 되는 것을 말합니다.
220과 284의 쌍이 그 예인데 220의 진약수는 1, 2, 4, 5, 10, 11, 20, 22, 44, 55, 110로 모두 더하면 284가 됩니다.
반대로 284의 모든 진약수 1, 2, 4, 71, 142를 모두 더하면 220이 됩니다.
친화수의 쌍이 유한한지 무한한지는 알려져 있지 않으며 현재까지 알려진 친화수는 둘 다 짝수이거나
둘 다 홀수인 경우 뿐입니다. 참고로 짝수와 홀수로 이뤄진 친화수가 존재하는지는 알려져있지 않습니다.
또한 알려진 친화수는 서로 공통의 약수를 가집니다.
서로소인 친화수가 존재하는지는 알려져있지 않으나, 최소한 그 곱이 1067보다는 커야 합니다.
ex)220,284/1184,1210/2620,2924
10000 이하의 양의 자연수에서 친화수가 되는 쌍을 찾는 프로그램을 작성하세요.
OUTPUT
220 284
1184 1210
2620 2924
5020 5564
6232 6368
