레이팅 미적용설명
먼저, 새로운 n 완전수의 정의를 만들자.
만약에, n=0일 경우, 일반 완전수를 뜻한다.
n>=1 일경우, 현재 수의 약수의 합 (자신을 제외한) 값이 n-1 완전수 수열에 포함 되있을경우, n 완전수 이다.
단, 0 완전수는 다른 1,2,3... 완전수에 포함 될수 없다.
예) 6은 0 완전수 이다.
예2) 25는 25 -> 6 이므로, 25는 1 완전수 이다.
이때, 675는 몇 완전수 이겠는가?
단, 0 이상의 완전수에 포함 되지 않는 수들을 -1 완전수라 할때,
출력은 -1 완전수가 되지 않음을 보장한다.
제약
입력 형식
출력 형식
내 답
로그인하면 정답을 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기
문제 정보
HyunwooAlpaca 작성
출처 지정되지 않음
태그