#629. SAMEPAIR

Hai số nguyên dương và được gọi là một cặp số tương đồng nếu như chúng có chung tập các ước nguyên tố. Ví dụ: và là cặp số tương đồng vì có chung tập ước nguyên tố là . Cho trước hai số nguyên dương và , hãy đếm số lượng cặp tương đồng và mà .

Dữ liệu vào:

• Gồm một dòng duy nhất chứa hai số nguyên dương và .

Dữ liệu ra:

• In ra kết quả bài toán.

Ví dụ:

Dữ liệu vào:

1 10

Dữ liệu ra:

4

Giải thích:

• Có cặp số tương đồng đó là: .

Giới hạn:

• số test có ;
• số test còn lại không giới hạn gì thêm.