Số may mắn là số chỉ gồm chữ số 2 và 5. Một số là số gần may mắn khi nó có ít nhất một ước là số may mắn. Hiển nhiên số may mắn cũng là số gần may mắn vì nó chia hết cho số may mắn là chính nó.

Yêu cầu:

Cho số nguyên n và dãy gồm n số nguyên a₁, a₂, ..., a_n. Hãy đếm số lượng các số trong dãy là số gần may mắn.

Dữ liệu vào:

Đọc từ file văn bản GANMM.INP có cấu trúc như sau:
- Dòng thứ nhất chứa số nguyên n (1 ≤ n ≤ 10⁶).
- Dòng thứ hai chứa n số nguyên a₁, a₂, ..., a_n (1 ≤ a_i ≤ 10⁹) các số cách nhau một khoảng trắng.

Dữ liệu ra:

Ghi vào file văn bản GANMM.OUT một số nguyên duy nhất là số lượng số gần may mắn đếm được.

Scoring:

- Có 40% số test đầu với 1 ≤ n ≤ 10³, 1 ≤ a_i ≤ 10³;
- Có 40% số test tiếp theo với 1 ≤ n ≤ 10³, 1 ≤ a_i ≤ 10⁹;
- Có 20% số test còn lại với 10³ ≤ n ≤ 10⁶, 1 ≤ a_i ≤ 10⁶.

Example

Input:
3
2 5 51

Output:
2