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\).

Input

• Dữ liệu vào từ tệp văn bản CAU1.INP chứa số nguyên dương \(n\) (\(1 \le n \le 10^9\)).

Output

• Ghi vào tệp văn bản CAU1.OUT số đặc biệt nhỏ nhất lớn hơn \(n\).

Example

11

12