문제1119--과잉수 찾기

1119: 과잉수 찾기

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

문제 설명

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

입력 설명

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


출력 설명

각 테스트케이스에 대하여 입력된 두 정수 m, n을 하이픈(-)으로 이어 출력한 후, 콜론(:)과 과잉수의 개수를 한 줄에 한 세트씩 출력한다.(샘풀 출력 형식 참조)

입력 예시 Copy

2
1 20
50 20

출력 예시 Copy

1-20:3
50-20:7

출처/분류