Cho một dãy số nguyên gồm \(N\) phần tử.
Yêu cầu: Hãy cho biết có bao nhiêu cách ghép \(a_i\) và \(a_j\) (\(i < j \leq N\)) để tạo thành một số nguyên tố.

Input

• Dòng thứ nhất nhập từ bàn phím một số nguyên dương \(N\) (\(0 < N \leq 10^6\)).
• Dòng thứ hai chứa các số nguyên \(a_i\) (\(0 < a_i \leq 10^3\)).

Output

• In ra màn hình một số duy nhất là số cách ghép tìm được.

Example

5
11 3 4 5 6

1