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

• 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ả

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

Ví dụ

Ràng buộc

• Có \(60\%\) số test ứng với \(60\%\) số điểm thỏa mãn: \(n \le 10^3\).

• \(40\%\) số test còn lại ứng với \(40\%\) số điểm không có ràng buộc gì thêm.