Cho một số nguyên dương ~N~, gọi ~M~ là tập các số nhận được từ ~N~ bằng cách giữ nguyên hoặc xóa đi một số chữ số của ~N~.

Ví dụ: ~N=2301~ thì tập ~M = \{0 ; 1 ; 2 ; 3 ; 20 ; 21 ; 23 ; 30 ; 31 ; 201 ; 230 ; 231 ; 301 ; 2301\}~.

Yêu cầu: Cho trước ~N\left(2 \leq N \leq 10^{9}\right)~. Hãy tìm số nguyên tố lớn nhất trong tập ~M~.

Dữ liệu:

• Gồm một dòng duy nhất chứa một số nguyên dương ~N\left(2 \leq N \leq 10^{9}\right)~.

Kết quả:

• Ghi một số là số nguyên tố lớn nhất trong tập ~M~. Nếu không có số nguyên tố nào trong tập ~M~ thì ghi ra ~-1~.

Ví dụ:

Sample Input 1

2301

Sample Output 1

31

Sample Input 2

97

Sample Output 2

97

Sample Input 3

666

Sample Output 3

-1

Giới hạn:

• Subtask 1: ~50 \%~ số test có ~n \leq 10^{6}~;
• Subtask 2: ~50 \%~ số test có ~n \leq 10^{9}~.