Problem B: 과잉수 찾기

Problem B: 과잉수 찾기

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 390  Solved: 118
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

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


Output

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

Sample Input Copy

2
1 20
50 20

Sample Output Copy

1-20:3
50-20:7