Cho dãy số A gồm n số nguyên dương a_1,a_2,…,a_n. Yêu cầu: Hãy đếm xem trong dãy A có bao nhiêu số có số ước số là số lẻ. Dữ liệu: Vào từ luồng vào chuẩn gồm: Dòng đầu chứa số nguyên n (3 ≤ n ≤ 106). Dòng tiếp theo chứa n số nguyên dương trong dãy A (ai ≤ 109). Kết quả: Ghi ra luồng ra chuẩn một số duy nhất là số lượng số có số ước số là số lẻ. Ví dụ: InputOutputGiải thích 4 3 4 6 92Số 3 có 2 ước là 1 và 3 Số 4 có 3 ước là 1, 2, 4 Số 6 có 4 ước là 1, 2, 3, 6 Số 9 có 3 ước là 1, 3, 9 Vậy có 2 số có số ước là số lẻ là 4 và 9 Ràng buộc: Có 80% số điểm ứng với n ≤ 103 và ai ≤ 106