Cho số nguyên dương n và dãy số nguyên dương gồm n phần từ a1, a2, a3, ..., an

Yêu cầu: Hãy đưa ra số lượng ước dương của một phần tử có nhiều ước dương nhất trong dãy số đã cho.

Dữ liệu: Vào từ file văn bản COUNT.INP có cấu trúc:

• Dòng 1 chứa số nguyên dương n (1 ≤ n ≤ 10^6).

• Dòng 2 chứa n số nguyên là giá trị của các phần từ a1, a2, a3, ...,an (1≤ ai ≤ 10^6).

Kết quả: Ghi vào file văn bản COUNT.OUT một số nguyên là kết quả bài toán.

Ví dụ:

Input 01:

4
3 8 16 22

Output 01:

5

Giải thích: Phần tử a3 = 16 là phần tử có nhiều ước dương nhất trong dãy số, gồm có 5 ước dương là: 1, 2, 4, 8, 16 nên kết quả là 5.

Input 02:

5
3 5 6 1 7 8

Output 02:

4

Phần tử: a3 = 6 có 4 ước dương: 1, 2, 3, 6 và a5 = 8 cũng có 4 ước dương: 1, 2, 4, 8 nên kết quả là 4.

Ràng buộc:

• Có 70% số test ứng với 70% số điểm thỏa mãn: n ≤ 10^3 và aj ≤ 10^3;

• Có 15% số test ứng với 15% số điểm thỏa mãn: n ≤ 10^3 và a, ≤ 10^6;

• 15% số test còn lại ứng với 15% số điểm không có ràng buộc gì thêm.