UB11 - Số ước chia hết cho 7
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: phanhieubl

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

Ví dụ

input

2
4 6

output

1

Back to Top