(sodbhn.*)

Một số nguyên dương được gọi là đặc biệt nếu tổng bình phương các chữ số của nó (trong dạng biểu diễn thập phân) là một số nguyên tố.

Ví dụ: 12 là số đặc biệt vì \(1^{2}\ + \ 2^{2}\ = \ 5\) là số nguyên tố.

Yêu cầu: Cho số nguyên dương \(n\). Hãy tìm số đặc biệt nhỏ nhất lớn hơn \(n\).

Dữ liệu vào: Số nguyên dương \(n\ (1 \leq n \leq 10^{9})\).

Kết quả: Ghi số đặc biệt nhỏ nhất lớn hơn \(n\).

Ví dụ:

Input	Output	Giải thích
11	12	12 + 22 = 5 là số nguyên tố