Các bác nông dân đang chuẩn bị trồng cây trên một cánh đồng và cần tìm số lượng cây tối đa có thể trồng, thoả mãn các điều kiện sau: • Số cây x không được vượt quá một giá trị N đã cho trước. • Tổng bình phương các chữ số của x phải là một số nguyên tố. Yêu cầu: Hãy tìm số cây x lớn nhất thoả mãn các điều kiện trên. Nếu không tìm được giá trị x nào phù hợp, trả về 0. Dữ liệu vào: Gồm 1 số N nguyên dương N ≤ 109. Dữ liệu ra: Số x thỏa mãn yêu cầu, trong trường hợp không tìm được số x nào thỏa mãn thì ghi 0. Ví dụ: Input 24 Output 23 Giải thích 22+32=4+9=13 là số nguyên tố