문제

자연수 N이 주어진다.
N의 자기 자신을 제외한 양의 약수들의 합이 정확히 N과 같으면 PERFECT, 아니면 NOT PERFECT를 출력하시오.

예를 들어 6의 자기 자신을 제외한 양의 약수는 1, 2, 3이고,
이들의 합은 1 + 2 + 3 = 6 이므로 6은 완전수이다.

입력

첫째 줄에 자연수 N이 주어진다.

출력

N이 완전수이면 PERFECT, 아니면 NOT PERFECT를 출력한다.

제한

• 1 <= N <= 100000

예제 입력 1

6

예제 출력 1

PERFECT

예제 입력 2

12

예제 출력 2

NOT PERFECT

설명

12의 자기 자신을 제외한 양의 약수는 1, 2, 3, 4, 6 이고,
합은 16이므로 완전수가 아니다.