Yêu cầu: Đặt P(x) là hàm tính số các ước số của số nguyên x. Cho dãy số nguyên (a1, a2,..., an), hãy đếm số cặp (i, j) thỏa mãn: 1 ≤ i < j ≤ n và P(ai ) + P(aj )chia hết cho 7.
Dữ liệu:
- Dòng đầu tiên ghi số nguyên không âm n (0 < n ≤ 100),
- Dòng thứ 2 ghi n số nguyên dương bé hơn 10^14.
Kết quả: In ra kết quả bài toán
input
2
4 6
output
1