Cho N và dãy số a1, a2, ...aN. Hãy đếm xem có bao nhiêu cặp (i, j) để tích ai*aj có đúng 4 ước dương (i

---

Cho N và dãy số a1, a2, ...aN. Hãy đếm xem có bao nhiêu cặp (i, j) để tích ai*aj có đúng 4 ước dương (i <j). 2 <= N <= 10^6; 0 <= ai <= 10^6;

Ví dụ

Dữ liệu

6

1 6 2 3 2 15

Kết quả:

4