SH44 - Đếm ước của tích
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: phanhieubl

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 ≤ 109)

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ụ

uocso.inp

uocso.out

2

2 4

6 7

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ì
Back to Top