백준 알고리즘 9506번 약수들의 합(python)

입력 자신을 제외한 약수들을 리스트에 저장하고 리스트의 합이 입력과 같은지 확인하면 된다.

while 1:
    n = int(input())
    if n == -1:
        break
    li = []
    for i in range(2, n//2+1):
        if n % i == 0:
            li.append(i)
    if sum(li) + 1 == n:
        print('{0} = 1 '.format(n), end = '')
        for j in li:
            print('+ {0} '.format(j) ,end = '')
    else:
        print('{0} is NOT perfect. '.format(n))