tnvlaos456   3년 전

진약수의 합

문제

양의 정수 m의 약수 n은 m = nd (d는 양의 정수)를 만족하는 수이다. 이 문제에서 우리는 자기 자신을 제외한 약수인 진약수들의 합 s(n)을 구해보고자 한다. 예를 들어, s(12) = 1 + 2 + 3 + 4 + 6 = 16, s(21) = 1 + 3 + 7 = 11, 그리고 s(28) = 1 + 2 + 4 + 7 + 14 = 28 이다.

진약수들의 합으로부터, 우리는 양의 정수를 과잉수, 부족수, 완전수 세가지로 분류할 수 있다. 이를 결정하는 방법은 다음과 같다.

  1. s(x) > x인 경우 x는 과잉수이다.
  2. s(y) < y인 경우 y는 부족수이다.
  3. s(z) = z인 경우 z는 완전수이다.

양의 정수가 입력으로 주어지면 과잉수, 부족수, 완전수 중 어디에 해당하는지 결정하는 프로그램을 만들어 보자.

입력

입력의 첫 줄은 테스트 케이스의 수를 의미하는 양의 정수 T가 주어진다.

입력의 두번째 줄에는 T개의 양의 정수 n1, ..., nT 가 주어진다.

출력

출력은 T줄이다. ni가 과잉수라면 i번째 줄에 abundant를 출력하고, ni가 부족수라면 i번째 줄에 deficient를, 그리고 완전수라면 i번째 줄에 perfect를 출력한다.

댓글을 작성하려면 로그인해야 합니다.