Tổng ước của tích
Cho $Q$ truy vấn. Với mỗi truy vấn, hãy tìm tổng ước nguyên dương của $a \times b$.
Dữ liệu
- Dòng đầu tiên chứa số nguyên $Q \ (1\le Q \le 10^5)$;
- $Q$ dòng tiếp theo, mỗi dòng chứa 2 số nguyên $a,b \ (1\le a\times b\le 10^{12})$.
Kết quả
- In trên $Q$ dòng, mỗi dòng là kết quả cho từng truy vấn tương ứng.
Chấm điểm
10;$a\times b \le 10^3$. 30;$Q=1$. 20;$Q\le 10^3; a\times b \le 10^6$. 40;$a\times b\le 10^6$.
Ví dụ
Ví dụ 1
input
4
4 5
2 6
-5 -3
1 10
output
42
28
24
18
Comments