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

Yêu cầu: Hãy cho biết trong dãy \(A\) có bao nhiêu phần tử có số lượng ước nguyên dương là số lẻ?

Dữ liệu vào:

- Dòng đầu tiên chứa số nguyên dương \(n\) \((1 \leq n \leq 10^{6})\);

- Dòng thứ hai chứa \(n\) số nguyên \(a_{1},a_{2},\ldots,a_{n}\ ({1 \leq a}_{i} \leq 10^{18};1 \leq i \leq n)\).

Kết quả:

- Ghi một số nguyên duy nhất cho biết kết quả bài toán.

Ví dụ:

Ràng buộc:

- Có 50% test tương ứng với 50% số điểm có \(n \leq 10^{3},a_{i} \leq 10^{3}\);

- Có 30% test khác tương ứng với 30% số điểm có\(\ n \leq 10^{4},\ {\ a}_{i} \leq 10^{6}\);

- Có 20% test còn lại tương ứng với 20% số điểm không có ràng buộc gì thêm.