Số nguyên tố lớn nhất

Cho xâu ký tự \(T\) gồm \(n\) ký tự chỉ chữa chữ cái và chữ số. Hãy thực hiện hai thao tác sau:

• Thao tác 1: Đếm các ký tự là ký tự số trong xâu ký tự \(T\).
• Thao tác 2: Tìm số nguyên tố lớn nhất trong xâu ký tự \(T\), không bao gồm các số \(0\) vô nghĩa.

Dữ liệu vào:

• Dòng đầu tiên chứa xâu ký tự \(T\). Dữ liệu đảm bảo độ dài xâu không vượt quá \(10^5\).

Dữ liệu ra:

• Dòng đầu tiên ghi số lượng ký tự số trong xâu \(T\).
• Dòng thứ hai in số nguyên tố \(P\) lớn nhất trong xâu, nếu không có số \(P\) là số nguyên tố thì ghi ra số \(0\).

Dữ liệu đảm bảo các số nguyên dương bé hơn hoặc bằng \(5 \times 10^6\).

Sample Input

aB0011cd230d124ab17

Sample Output

12
17

Giải thích

• Có 12 ký tự số trong xâu.
• Số nguyên tố lớn nhất là 17