Cho dãy số ~A~ gồm ~n~ số nguyên dương ~a_1, a_2, ..., a_n~, các phần tử có giá trị không vượt quá ~10^8~. Ta gọi số ~x~ là số nguyên tố đặc biệt, nếu nó có ít nhất một số nguyên tố ~y \ne x~ được tạo ra khi thay đổi vị trí các chữ số của ~x~.

Yêu cầu: Hãy đếm xem có bao nhiêu số nguyên tố đặc biệt khác nhau trong dãy số ~A~.

INPUT

Dòng đầu tiên chứa số ~n~ (~1 \le n \le 10^5~);

Dòng tiếp theo chứa các phần tử trong dãy ~A~, mỗi phần tử cách nhau một dấu cách.

OUTPUT

Một dòng duy nhất chứa số ~k~, là số lượng số nguyên tố đặc biệt khác nhau trong dãy ~A~.

SAMPLE INPUT

6
3 37 23 181 11 37

SAMPLE OUTPUT

2

SUBTASKS