[ 2023-03-06 👛 TIL ]

백준 9506번

입력으로 받은 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다.

ex) 6은 1, 2, 3, 6 을 약수로 가지고 있습니다. 자기 자신을 제외한 약수들의 합이 n의 값과 같은 때 완전수가 된다.
-> 6 = 1 + 2 + 3

import sys

input = sys.stdin.readline

num_li = []

num = int(input())

while num != -1:
    num_li.append(num)
    num = int(input())
# -1이 입력을 들어올 때까지 입력을 받는다.

for i in range(len(num_li)):
    li = []
    compare = 0
    for n in range(1, num_li[i]):
        if num_li[i] % n == 0:
            li.append(n) #약수들을 배열에 저장
            compare += n#약수들의 합 저장
    if compare == num_li[i]: #모든 약수의 합이 n의 값이 같을 때 출력
        print('{} = '.format(num_li[i]), end='')
        print(' + '.join(map(str, li)))
    else:
        print('{} is NOT perfect.'.format(num_li[i]))