Cho một dãy gồm \(n\) số nguyên dương \(a_{1},a_{2},...,a_{n}.\)

Yêu cầu: Hãy lập trình đếm số các số nguyên dương trong dãy đã cho có tổng các ước là một số chẵn.

Dữ liệu vào:

+ Dòng đầu ghi số nguyên dương \(n\ (1 \leq n \leq 1000)\) là số phần tử của dãy;

+ Dòng thứ hai ghi n số nguyên dương \(a_{1},a_{2},...,a_{n}\left( 1 \leq a_{i} \leq 1000,i = 1,2,...,n \right)\) các số cách nhau một dấu cách.

Kết quả:

+ Ghi số các số nguyên dương của dãy đã cho có tổng các ước là số chẵn.

Ví dụ:

Input	Output		Input	Output
4 1 4 8 5	1		3 2 10 5	2

Giải thích:

+ Test 1: số 1 có một ước là 1 nên không thỏa mãn, số 4 có các ước là 1, 2, 4 có tổng các ước bằng 7 nên không thỏa mãn, số 8 có các ước là 1, 2, 4, 8 có tổng các ước bằng 15 nên cũng không thỏa mãn, số 5 có hai ước là 1, 5 có tổng bằng 6 nên là số thỏa mãn. Vì vậy kết quả là 1.

+ Test 2: số 2 có hai ước là 1, 2 có tổng bằng 3 nên không thỏa mãn, số 10 có các ước là 1, 2, 5, 10 có tổng các ước bằng 18 nên thỏa mãn, số 5 có hai ước là 1, 5 có tổng bằng 6 nên là số thỏa mãn. Vì vậy, kết quả là 2.