Trong một tập nhiều khóa công khai thu thập từ Internet, nếu hai khóa bất kỳ dùng chung một số nguyên tố thì cả hai đều bị phá. Hãy quét tất cả các cặp (i, j) và tìm cặp đầu tiên (theo thứ tự i tăng, rồi j tăng) có gcd(n_i, n_j) > 1, in ra i j g. Nếu không có cặp nào, in -1.
Chỉ số tính từ 0.
Input:
5 3233 1147 143 1271 323
Output:
1 3 31
Một dòng: k rồi k số nguyên n_i.
k <= 200, n_i <= 10^18.
i j g (cặp đầu tiên chia sẻ thừa số), hoặc -1.
Ví dụ:
Đầu vào:
5 3233 1147 143 1271 323
Đầu ra:
1 3 31
Giải thích:
Đang tải editor...