// problem #24

완전수 판별

시간 제한 1.0초

자기 자신을 제외한 약수의 합이 자기 자신과 같은 수를 완전수라 한다. N이 완전수이면 1, 아니면 0을 출력하시오.

입력

첫 줄에 자연수 N.

출력

완전수면 1, 아니면 0.

제한

  • 1 ≤ N ≤ 10,000

예제

입력 1
6
출력 1
1
입력 2
28
출력 2
1
입력 3
12
출력 3
0