Ước số                                    Tên file: uocso.cpp hoặc uocso.py

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: uocso.inp

• 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⁹)

Output: uocso.out

• 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ụ:

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ì