	Đỗ Thành Đạt \| Chat Online
	30/10/2024 20:48:58
	Tin học - Lớp 8 \| Tin học \| Lớp 8

Cho N và dãy số a1, a2, ...aN. Hãy đếm xem có bao nhiêu cặp (i, j) để tích aiaj 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 aiaj 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