Tổng ước của tích


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.