ĐỀ KIỂM TRA ĐỘI TUYỂN HSG LẦN 2 Day 2- Hải Phòng 2020
Ngày xửa ngày xưa tại một vương quốc xa xôi, nơi quốc vương và các thần dân hằng năm đều tổ chức kỷ niệm ngày độc lập. Tuy nhiên đã từ rất lâu rồi, không ai còn nhớ chính xác ngày độc lập là ngày nào. Điều duy nhất mà họ nhớ là cho tới hôm nay, số ngày đã trôi qua tính từ ngày độc lập là một số chính phương . Hơn nữa, đây là số lớn nhất có thể mà có thể phân tích thành tích các số nguyên dương phân biệt nhỏ hơn hoặc bằng .
Một năm ở vương quốc có ngày, vậy nên người dân chỉ cần số . Chú ý rằng cần tìm số lớn nhất, không phải là lớn nhất.
Dữ liệu vào:
Gồm nhiều test, mỗi test miêu tả bởi một dòng duy nhất chứa số nguyên dương . Dữ liệu kết thúc bởi một dòng chứa số .
