問題
양의 정수는 자신보다 작은 약수들의 합이 자신과 같으면 완전수라고 불린다.
예를 들어, 6은 6 = 1 + 2 + 3이기 때문에 완전수이다.
입력받은 자연수 N이 완전수인지 판단하는 프로그램을 작성하시오.
入力
각 줄에는 양의 정수 N이 주어진다. (2 < n < 100,000)
-1은 입력의 끝을 나타낸다.
出力
각 줄에 테스트케이스의 결과를 하나씩 출력해야 한다.
N이 완전수라면, N을 N이 아닌 약수들의 합으로 나타내어 출력한다. (ex: 6 = 1 + 2 + 3)
이때, 약수들은 오름차순으로 출력되어야 한다.
N이 완전수가 아니면 "N is NOT perfect." 를 출력한다.
例題
6
12
28
-1
6 = 1 + 2 + 3
12 is NOT perfect.
28 = 1 + 2 + 4 + 7 + 14
出典
Pacific Northwest Region Programming Contest 2013
ログインしないとコードを書けません。