Số may mắn là những con số có số lượng ước nguyên dương là chẫn và tổng các chữ số của nó cũng là một số chẵn. Ví dụ số 15 là số may mắn vì 15 có 4 ước là 1, 3, 5, 15 và tổng chữ số của 15 là 6. Số 4 không phải số may mắn vì 4 có 3 ước là 1, 2, 4 (số lượng ước không phải số chẵn).

Cho một dây gồm n số nguyên dương. Cho biết số lượng số may mắn trong dãy đã cho.

Dữ liệu vào: Đọc từ tệp happynum.inp:

• Dòng đầu tiên ghi số nguyên n (0 < n ≤ 10);

• Dòng tiếp theo ghi n số nguyên dương ai (1 ≤ i ≤ n; a ≤ 10º).

Dữ liệu ra: Ghi vào tệp happynum.out, ghi một số nguyên cho biết số lượng số may mắn có trong dãy.

Happynum.inp
4

4 8 12 15
Happynum.out

2

• 80% số điểm có n ≤ 10^3; a ≤ 10^6.
• 20% số điểm còn lại không ràng buộc gì thêm.