AF4 - Bội chung nhỏ nhất của cặp số
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

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

Ví dụ

  • input
    3 6
    3 2 4
    output
    2
Back to Top