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 ~n~ có phải số đặc biệt hay không.

Dữ liệu đầu vào

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

Dữ liệu đầu ra

Gồm hai dòng:

• Dòng 1: 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 2: Ghi một số là tổng bình phương các chữ số của ~n~.

Ràng buộc dữ liệu

• Có 60% test thỏa mãn ~10 \le n \le 10^3~;
• Có 40% test thỏa mãn không có ràng buộc gì thêm.

Ví dụ

Ví dụ 1

INPUT

21

OUTPUT

1
5

Giải thích: Số ~21~ là số đặc biệt vì tổng bình phương các chữ số ~21~ là ~2^2 + 1^2 = 5~ (~5~ là số nguyên tố).

Ví dụ 2

INPUT

24

OUTPUT

-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ố ~24~ là ~2^2 + 4^2 = 20~ (~20~ không phải là số nguyên tố).