Không khí Noel đang bắt đầu xuất hiện dần dần ở thị trấn Free Contest. Trong thị trấn có một chàng trai trẻ tên là Nhân đang thầm thích một cô gái bằng tuổi. Nhân băn khoăn không biết nên mua gì tặng cho cô ấy. Trong một khoảnh khắc lóe sáng trong đầu, Nhân nảy ra ý tưởng tặng một tấm thiệp chúc mừng Giáng sinh siêu lớn có kích thước thõa mãn .
Khi Nhân đến cửa hàng Free Shoptest để mua thiệp thì mới nhận ra là cửa hàng chỉ có bán những tấm thiệp hình vuông kích thước . Trong lúc đang buồn vì có thể không mua được tấm thiệp ưng ý của mình, Nhân bắt gặp Khoa, một người bạn học của Nhân, cũng đang ở trong cửa hàng này và đang mua giấy về xếp hạc giấy. Nhân vô tình nhớ lại câu chuyện một nghìn con hạc giấy và quyết định làm một điều tương tự.
Nhân quyết định mua những tấm thiệp có cùng kích thước với nhau sao cho khi ghép chúng sát vào nhau sẽ thu được siêu thiệp Giáng sinh kích thước . Hay nói cách khác, nếu Nhân mua loại thiệp có kích thước thì phải thõa mãn và . ( có nghĩa là chia hết cho )
Để chứng tỏ tình cảm mình giành cho cô ấy, Nhân quyết định sẽ mua tấm thiệp có kích thước lớn nhất có thể, tiền bạc là không quan trọng đối với Nhân khi sử dụng trong chuyện tình cảm. Bạn hãy giúp nhân tìm ra giá trị lớn nhất thõa mãn để Nhân tặng bạn gái ấy nhé.
Dữ liệu vào:
Dòng đầu tiên chứa số nguyên dương là số lượng trường hợp mà Nhân nghĩ đến;
dòng tiếp theo, mỗi dòng gồm số nguyên dương .
Dữ liệu ra:
Ghi ra dòng, dòng thứ là kết quả của trường hợp thứ mà Nhân nghĩ đến.
