Bạn An rất thích số nguyên tố đồng thời cũng yêu thích số 5. Do đó, bạn ấy luôn coi 1 số nguyên dương \(m\) mà có tổng các ước nguyên tố \(p\ (p\
eq \ 1)\) của nó chia hết cho 5 là số siêu đặc biệt. Lần này, thầy giáo của An đưa cho bạn ấy 1 dãy số nguyên dương \(a_{i}\). An rất muốn biết trong dãy đó có bao nhiêu số siêu đặc biệt nên nhờ các bạn tìm giúp.

Dữ liệu vào:

+ Dòng đầu tiên chứa số nguyên dương \(n\ (2\ \leq \ n\ \leq \ 10^{6})\), là số lượng các phần tử của dãy số nguyên dương \(a_{i}\).

+ Dòng thứ hai chứa dãy số nguyên dương \(a_{i}\ (2\ \leq \ a_{i}\ \leq \ 10^{9})\), mỗi số phân tách nhau bởi một dấu cách.

Dữ liệu ra:

+ Ghi dãy số siêu đặc biệt, mỗi số cách nhau một dấu cách. Nếu dãy số nguyên dương \(a_{i}\) không có số siêu đặc biệt thì ghi ra \(- 1\).

Ví dụ:

Ràng buộc:

• Subtask #1: Có 30% số test ứng với \(n\ \leq \ 10\);

• Subtask #2: Có 30% số test ứng với \(n\ \leq \ 70\);

• Subtask #3: Có 30% số test ứng với \(n\ \leq \ 500\);

• Subtask #4: Có 10% số test còn lại ứng với \(n\ \leq \ 10^{6}\).