Khi tìm hiểu về số tự nhiên, Nam phát hiện ra số tự nhiên có rất nhiều tính chất thú vị. Nhiều số tự nhiên có tính chất: Tổng bình phương các chữ số của nó là số nguyên tố, những số như thế Nam gọi là số đặc biệt. Ví dụ số $12$, $14$, $21$ là các số đặc biệt.

Yêu cầu: Cho số nguyên dương $n$. Hãy giúp Nam kiểm tra xem $n$ có phải là số đặc biệt hay không.

Dữ liệu vào

Vào từ file văn bản BNUM.INP gồm một dòng duy nhất chứa số nguyên dương $n$ ($10\le n\le {10}^{18}$).

Kết quả ra

Ghi ra file văn bản BNUM.OUT gồm ~2~ dòng:

• Dòng đầu ghi $1$ nếu $n$ là số đặc biệt, ngược lại ghi $-1$ nếu $n$ không phải là số đặc biệt.
• Dòng thứ hai ghi một số là tổng bình phương các chữ số của $n$.

Ràng buộc

• Subtask ~1~ (~60\%~): $10\le n\le {10}^3$.
• Subtask ~2~ (~40\%~): Không có ràng buộc gì thêm.

Ví dụ 1

Dữ liệu

21

Kết quả

1
5

Giải thích

• Số $21$ là số đặc biệt vì tổng bình phương các chữ số của số $21$ là $2^2+1^2=5$ ($5$ là số nguyên tố).

Ví dụ 2

Dữ liệu

24

Kết quả

-1
20

Giải thích

• Số $24$ không phải là số đặc biệt vì tổng bình phương các chữ số của số $24$ là $2^2+4^2=20$ ($20$ không phải số nguyên tố).