Cho một dãy số nguyên dương có n phần tử. Hãy đếm các cặp số nguyên tố cùng nhau trong mảng.

Input Format

Dòng đầu tiên là số lượng phần tử trong mảng n. Dòng thứ 2 là các phần tử ai trong mảng(1≤n≤1000; 1≤ai≤10^9).

Constraints

.

Output Format

In ra số lượng cặp số nguyên tố cùng nhau trong mảng.

Ví dụ:

Dữ liệu vào

5
2 4 3 6 7

Dữ liệu ra

6