문제1333--과잉수 찾기 #2

1333: 과잉수 찾기 #2

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 365  통과: 80
[제출] [채점기록] [묻고답하기] [만든사람:]

문제 설명

수론에서 과잉수(過剩數)는 자연수 중에서 자기 자신을 제외한 양의 약수를 모두 더했을 때 자기 자신보다 더 커지는 수이다. 예를 들어, 20의 진약수의 합은 1+2+4+5+10=22>20으로 원래의 수 20보다 더 크기 때문에 20은 과잉수가 된다. 두 개의 양의 정수가 입력될 때 이 정수 사이에 존재하는 과잉수의 개수를 촐력하는 프로그램을 작성하자.

입력 설명

첫 줄에 테스트케이스의 개수(t)가 입력된다.( 1 <= t <= 10 )
다음 줄 부터 두 개의 양의 정수(m,n)이 한 줄에 한 쌍씩 t줄 입력된다.(1 <= m <= n <= 100,000) 

출력 설명

각 테스트케이스에 대하여 입력된 두 정수 m, n을 하이픈(-)으로 이어 출력한 후, 콜론(:)과 과잉수의 개수를 한 줄에 한 세트씩 출력한다.
만약 과잉수가 하나도 존재하지 않는 경우에는 NO라고 출력한다.(샘풀 출력 형식 참조)

입력 예시 Copy

3
1 20
20 50
37 38

출력 예시 Copy

1-20:3
20-50:7
37-38:NO

출처/분류