Câu 1:
Trong Lễ Hội “Bánh Chưng Xanh” do Phòng GD&ĐT tổ chức dịp tết nguyên đán
cho học sinh tại nhà Văn hóa Quận, Ban tổ chức đã đưa ra rất nhiều trò chơi hấp dẫn và đặc
sắc. Để các trò chơi thêm phần thú vị, Ban tổ chức đưa ra quy định như sau: Mỗi người
tham gia sẽ bắt ngẫu nhiên một số nguyên dương và chỉ được chơi những trò chơi có số thứ
tự là ước của số nguyên đã bắt được. Tuy nhiên, trò chơi số 1 và 2 bị hỏng nên không có ai
chơi được. Sau khi kết thúc hội chợ, Ban tổ chức muốn thống kê xem trò chơi nào có đông
người chơi nhất và số lượng là bao nhiêu. Là một lập trình viên, bạn hãy giúp Ban tổ chức
làm việc này.
Yêu cầu: Cho số nguyên n là số lượng người tham gia và dãy gồm n số nguyên dương là
các số ngẫu nhiên mà mỗi người tham gia bắt được. Hãy đưa ra số lượng người chơi tối đa
có thể của một trò chơi.
Dữ liệu vào: Được cho ở tệp văn bản Cau1.INP có cấu trúc như sau:
- Dòng 1: Ghi một số nguyên n là số lượng người tham gia (1<=n<==10 ^4 ).
- Dòng 2: Ghi n số nguyên A i là các số mà mỗi người tham gia bắt được (1<=A i <=10^ 5 ).
Dữ liệu ra: Ghi ra tệp văn bản Cau2.OUT có cấu trúc như sau:
- Dòng 1: Ghi một số nguyên duy nhất là kết quả tìm được.