Bài 2 (4,0 điểm; Đề TS vào 10 - Quảng Ngãi 2026 - 2027)

Số chính phương là số nguyên không âm mà có thể viết dưới dạng bình phương của một số nguyên. Ví dụ: các số 9, 16, 36 là các số chính phương.

Cho một hình chữ nhật có diện tích là S.
Yêu cầu: Tìm chu vi lớn nhất của hình chữ nhật trên thỏa mãn đồng thời cả hai điều kiện sau:

• Chiều rộng n và chiều dài m (n ≤ m) của hình chữ nhật là các số nguyên dương.
• Chu vi của hình chữ nhật là số chính phương.

Dữ liệu vào: Từ tệp văn bản BAI2.INP có cấu trúc:

• Một dòng chứa số nguyên dương S (1 ≤ S ≤ 10¹²).

Dữ liệu ra: Ghi vào tệp văn bản BAI2.OUT có cấu trúc:

• Ghi một số nguyên là chu vi lớn nhất thỏa mãn điều kiện bài toán. Nếu không có hình chữ nhật nào thỏa mãn điều kiện bài toán thì ghi -1.

Ví dụ:

Giới hạn:

• Subtask 1 (60% số điểm): Có 60% test với S ≤ 10³.
• Subtask 2 (20% số điểm): Có 20% test với S ≤ 10⁶.
• Subtask 3 (20% số điểm): Có 20% test với S ≤ 10¹².