크로스 넘버 퍼즐

시간 제한1초메모리 제한128 MB

요약

1000부터 9999까지의 완전수를 모두 출력하고, 이어서 각 자리 숫자의 세제곱 합과 같은 세 자리 수를 모두 출력한다.

문제

다음 두 줄을 출력하는 프로그램을 작성하세요.

$1000$ 이상 $9999$ 이하의 완전수. 완전수란 자기 자신을 제외한 모든 약수(진약수)의 합이 자기 자신과 같은 양의 정수입니다. 예를 들어 $6$ 은 진약수의 합이 $1 + 2 + 3 = 6$ 이므로 완전수입니다.
$100$ 이상 $999$ 이하의 정수 중 각 자리 숫자를 세제곱하여 더한 값이 자기 자신과 같은 모든 수.

입력은 없습니다.

첫째 줄에 $1000$ 이상 $9999$ 이하의 완전수를 공백 하나로 구분하여 출력합니다. 둘째 줄에 $100$ 이상 $999$ 이하의 정수 중 각 자리 숫자를 세제곱하여 더한 값이 자기 자신과 같은 모든 수를 공백 하나로 구분하여 출력합니다.