Khi tim 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 binh 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 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ả
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\).
Ví dụ
| INP | OUT | Giải thích |
|---|---|---|
| 21 | 1 5 |
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ố) |
| 24 | -1 20 |
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ố). |
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.