Đây là format đề bài mẫu, bạn hãy dựa vào đây để chỉnh sửa đề bài

Cho hai số nguyên dương a và b. Hãy đếm số lượng các ước của tích a * b

Input:

• Dòng 1 chứa số nguyên dương T (T ≤ 100)

• T dòng tiếp theo, mỗi dòng chứa một cặp số a, b (1 ≤ a, b ≤ 10^9)

Output:

• Gồm T dòng, mỗi dòng chứa kết quả của tích tương ứng của input

Ví dụ:

Dữ liệu vào:

2

2 4

6 7 

Kết quả:

4

8

Ràng buộc:

• Subtask1: có 60% số test có T = 1

• Subtask2: có 40% số test còn lại không có ràng buộc gì