Khi tìm hiểu về số tự nhiên, Nam phát hiện ra số tự nhiên có 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

+ ồm một dòng duy nhất chứa số nguyên dương \(n\ (n \leq 10^{18}).\)

Kết quả:

+ Dòng đầu ghi 1 nếu \(n\) là số đặc biệt, ngược lại ghi -1.

+ Dòng thứ 2 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 có \(10 \leq n \leq 10^{3}\).

+ Có 40% số test còn lại tương ứng với 40% số điểm không có ràng buộc gì thêm.