Số tự nhiên \(n\) là số chính phương đối xứng nếu số đó là số chính phương đồng thời khi đọc các chữ số của số đó từ trái sang phải hay đọc từ phải sang trái đều có kết quả như nhau.

Yêu cầu: Cho số nguyên dương \(n\). Tìm số chính phương đối xứng lớn nhất nhỏ hơn \(n\).

Dữ liệu vào:

+ Số nguyên dương \(n\).

Kết quả:

+ Ghi số nguyên dương \(k\) là số tìm được.

Ví dụ:

Giới hạn dữ liệu:\(n < 10^{10}\).

Trong bộ test có:40% test với \(n \leq 10^{3}\)

40% test với \(n \leq 10^{6}\).