Cho một số nguyên dương N và dãy số A₁, A_2, A_3,..., A_N. Một cặp chỉ số (i,j) được gọi là cặp số nguyên tố nhỏ nhất nếu: Ước chung lớn nhất của A_i, A_j là một số nguyên tố.

Yêu cầu: Hãy đếm xem có bao nhiêu cặp số nguyên tố nhỏ nhất trong dãy A.

Dữ liệu vào: Trong file MINPRIME.INP gồm:\

• Dòng 1: Chứa 2 số nguyên N (2 <= N <= 100)
• Dòng 2: Chứa N số nguyên thể hiện dãy A, số thứ i là A_i (0 <= A_i <= 10⁸)

Dữ liệu ra: Ghi vào file MINPRIME.OUT số lượng các cặp số nguyên tố nhỏ nhất tìm được.