Để khuyến khích các bạn trẻ nghiên cứu và chế tạo robot, Thành Đoàn Hà Nội đã tổ chức một hoạt động có tên “ROBOT tặng quà” dành cho các bạn thí sinh của kỳ thi Tin học trẻ. Hoạt động đó diễn ra như sau:
Trên trục số có một robot đặt tại điểm 0 và n bạn đánh số từ 1 tới n, bạn thứ i đứng tại điểm a, trên trục số (có thể có nhiều bạn đứng cùng một vị trí). Người chơi chính được lựa chọn một số nguyên d (d > 1) và thiết đặt bước nhảy của robot là d. Khi đó, từ một vị trí, robot có thể nhảy tiến hoặc nhảy lùi một khoảng cách đúng bằng d trên trục số, tức là nếu robot đang ở vị trí x, robot chỉ có thể nhảy sang một trong hai vị trí x + d hoặc x − d. Một bạn sẽ được robot tặng quà nếu tồn tại cách di chuyển robot nhảy từ điểm 0 tới vị trí bạn đó sau một số hữu hạn lần nhảy.

Yêu cầu: Với mong muốn có nhiều bạn được robot tặng quà, em hãy giúp người chơi chính chọn tham số nguyên d > 1 để có nhiều bạn được robot tặng quà nhất, cho biết số bạn được robot tặng quà.

Ví dụ:

Input	Output
2 4 1 20 12 15 3 5 -5 15	2 3

(Đề thi tin học trẻ Tp. Hà Nội 2021 – Bảng B – THCS)

•   Điểm: 100
•   Time limit: 1.0s
•   Loại đề bài: C++, Python