Cho dãy số nguyên dương a = (a1, a2, ..., an), 1 <= n <= 10000; ai <= 1010.
Yêu cầu:
Hãy tìm số có m ước số mà m là lớn nhất. Nếu có nhiều số có cùng m ước số thì in ra tất cả các số đó theo thứ tự của dãy ban đầu.
Dữ liệu vào:
Đọc từ file văn bản DIVIMAX.INP có cấu trúc như sau:
Dòng 1: Chứa số n
Dòng 2: Chứa n số a1, a2, ..., an theo đúng thứ tự cách nhau ít nhất một dấu cách
Dữ liệu ra:
Ghi ra file văn bản DIVIMAX.OUT có cấu trúc như sau:
Dòng 1: Chứa số m.
Dòng 2: Chứa các số có m ước số, các số cách nhau một dấu cách.
Input | Output |
10 18 136 40 109 85 169 123 191 195 127 |
8 136 40 195 |