Người ta định nghĩa số \(N\) là số nguyên tố bậc 2 nếu tổng các chữ số của nó là nguyên tố và bản thân số \(N\) cũng là số nguyên tố. Em hãy đọc vào số tự nhiên \(N\ (1 \leq N \leq 10^{9})\) từ tệp và thực hiện các yêu cầu sau:

a) Hãy tính tổng lập phương các chữ số của nó.

b) Kiểm tra xem \(N\) có là số nguyên tố bậc 2 hay không, nếu có thì in ra số 1, còn nếu không thì in ra số 0.

Dữ liệu vào:

+ Chỉ có một số N duy nhất \(\left( 1 \leq N \leq 10^{9} \right).\)

Kết quả:

Chỉ có một dòng, ghi 2 số là kết quả của 2 yêu cầu trên.

Ví dụ:

Input	Output
123456811	955 1