Cho dãy số \(a_1,a_2,...,a_n\). Hãy in ra số lượng cặp (i,j) thỏa mãn:
\(1 \leq i<j \leq n; lcm(a_i,a_j) \leq K\)
Dữ liệu:
- Dòng đầu tiên ghi số nguyên không âm n (n<=100) và số nguyên K(0<K<1018).
- Dòng thứ 2 ghi n số nguyên dương \(a_i(0\leq a_i \leq 10^{18})\)
Kết quả: in ra số cặp (i,j) thỏa mãn bài toán