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_1,a_2,...,a_n\). Hãy đếm số lượng các số trong dãy là số gần may mắn.

Input

• Dòng thứ nhất chứa số nguyên \(n\) (\(1 \le n \le 10^6\)).
• Dòng thứ hai chứa \(n\) số nguyên \(a_1,a_2,...,a_n\) (\(1 \le a_i \le 10^9\)) các số cách nhau một khoảng trắng.

Output

• Ghi một số nguyên duy nhất là số lượng số gần may mắn đếm được.

Example

3
2 5 51

2

Scoring

• Có \(40\%\) số test đầu với \(1 \le n \le 10^3\), \(1 \le a_i \le 10^3\).
• Có \(40\%\) số test tiếp theo với \(1 \le n \le 10^3\), \(1 \le a_i \le 10^9\).
• Có \(20\%\) số test còn lại với \(10^3 \le n \le 10^6\), \(1 \le a_i \le 10^6\).