문제

정수를 반복해 입력 받아 그 정수가 부족수, 완전수, 과잉수 중 무엇인지 판정한 후 숫자와 판정 결과를 출력하는 프로그램을 작성합시다. 

양의 정수 n은 진약수의 합이 자신과 같을 경우 완전수라 불립니다. (진약수는 1을 포함하지만 숫자 자신은 포함하지 않습니다.) 진약수의 합이 n보다 작으면 부족수, n보다 크면 과잉수라 불립니다.

입력

주어지는 정수의 수가 주어지며 입력이 시작됩니다. 다음 정수들에 대해, 프로그램은 아래와 같이 분류 결과를 출력합니다. 입력으로 주어지는 정수는 1보다 크며 32500보다 작습니다.