Ở trò chơi thứ 7 trong Squid Game, người chơi được cung cấp n số nguyên dương. Việc của người chơi là đếm xem có bao nhiêu số nguyên tố trong n só nguyên dương đó. Là một người chơi, em hãy cố gắng giải quyết bài toán này trong khoảng thời gian không quá 1s.

Input: -Dòng đầu chứa số nguyên dương n (n ≤ 500).

-Dòng tiếp theo chứa n số nguyên dương a[i] (a[i] ≤ 10¹²).

Output: In ra số nguyên duy nhất là đáp án thỏa mãn.