Cho mảng số nguyên A[] gồm N phần tử, hãy đếm số lượng các phần tử thỏa mãn các yêu cầu sau

Số lượng số nguyên tố trong dãy

Số lượng số thuận nghịch trong dãy

Số lượng số chính phương trong dãy

Số lượng số có tổng chữ số của nó là số nguyên tố.

Input Format

Dòng đầu tiên là N : số lượng phần tử trong mảng; Dòng thứ 2 gồm N phần tử viết cách nhau một khoảng trống.

Constraints

~1<=N<=100~; ~0<=A[i]<=10000~

Output Format

In ra 4 dòng số lượng số tương ứng với 4 yêu cầu trên

Sample Input 0

6
4 1682 5972 6331 9872 3956 

Sample Output 0

0
1
1
4