Cho đoạn số nguyên [a,b] . Hãy tính u là số lượng các ước của tất cả các số nguyên trọng đoạn [a,b] và v là tổng tất cả các ước số của các số nguyên trong đoạn [a,b].

Input:

• Dòng đầu ghi số nguyên dương T là số bộ dữ liệu
• T dòng tiếp theo, mỗi dòng ghi hai số nguyên a,b thể hiện một bộ dữ liệu.

Output:

Gồm T dòng, mỗi dòng ghi hai số nguyên u,v thể hiện kết quả của bộ dữ liệu tương ứng

Example:

input

2
1 2
4 5

output

3 4
5 13

Ghi chú:

• Subtask 1: ~T≤10~; ~a,b≤1000~
• Subtask 2: ~T≤10~; ~; ~a,b≤~10^6~
• Subtask 3: ~T≤10^6~; ~a,b≤10^6~