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을 하이픈(-)으로 이어 출력한 후, 콜론(:)과 과잉수의 개수를 한 줄에 한 세트씩 출력한다.(샘풀 출력 형식 참조)