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≤n≤10^9) ~.

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

Ví dụ: Input

11 

12