Hai số nguyên dương ~x,y~ được gọi là nguyên tố cùng nhau nếu có ước chung lớn nhất của hai số ~x,y~ là ~1~. Cho dãy số ~A~ gồm có ~n~ phần tử nguyên dương đếm xem trong dãy ~A~ có bao nhiêu cặp nguyên tố cùng nhau.

Ví dụ dãy ~A~ là ~2, 5, 7, 24, 13, 17~ thì có các cặp nguyên tố cùng nhau là: ~(2, 5), (2, 7), (2, 13), (2,17), (5, 7), (5, 13), (5, 24), (5, 17)~, ~(7, 24), (7, 13), (7, 17), (24, 13), (24, 17), (13, 17)~ có ~14~ cặp nguyên tố cùng nhau.

Dữ liệu vào:

• Dòng đầu ghi số ~n~ ~(n≤1000)~.
• Dòng tiếp theo ghi ~a_1,a_2,…,a_n~ ~(1≤a_i≤10^9)~, mỗi số cách nhau một dấu cách.

Kết quả:

• Ghi số cặp nguyên tố cùng nhau. Không có cặp nào ghi ~-1~.

Ví dụ:

Input 1

6
2 5 7 24 13 17 

Output 1

14 

Input 2

4
10 20 15 5 

Output 2

-1