#482완전수인지 확인하기
기초
⏱ 시간 제한: 2초|💾 메모리 제한: 128 MB
문제 설명
어떤 자연수가 자기 자신을 제외한 모든 약수의 합과 같으면, 그 수를 완전수라고 부른다. 예를 들어 6은 1 + 2 + 3 = 6 이므로 완전수이다.
자연수 n이 주어졌을 때, n이 완전수인지 아닌지 판단하는 프로그램을 작성한다.
입력 설명
테스트 케이스마다 한 줄에 하나씩 자연수 n이 주어진다. (2 < n < 100,000)
입력의 마지막에는 -1이 주어진다.
출력 설명
테스트 케이스마다 결과를 한 줄에 하나씩 출력한다.
n이 완전수라면, n을 자기 자신을 제외한 약수들의 합으로 나타내어 출력한다(예제 출력 참고). 이때 약수는 오름차순으로 나열한다.
n이 완전수가 아니라면 "n is NOT perfect."를 출력한다.
예제
입력 1
6 77 21 115 55 21 -1
출력 1
6 = 1 + 2 + 3 77 is NOT perfect. 21 is NOT perfect. 115 is NOT perfect. 55 is NOT perfect. 21 is NOT perfect.
입력 2
61 29 137 144 137 -1
출력 2
61 is NOT perfect. 29 is NOT perfect. 137 is NOT perfect. 144 is NOT perfect. 137 is NOT perfect.