Cho một dãy số nguyên dương gồm N phần tử ~a_1, a_2, a_3, …, a_N~. Đếm xem có bao nhiêu số có đúng 7 ước nguyên dương.

Yêu cầu: Số lượng các số có đúng 7 ước nguyên dương

Dữ liệu: Vào từ file văn bản SEVEN.INP:

• Dòng đầu tiên chứa số nguyên N (~1 ≤ N≤ 10^5~),

• Dòng tiếp theo gồm N số nguyên dương ~a_1, a_2, a_3, …, a_N~.(~a_i ≤ 10^1~~^8~)

Kết quả: Đưa ra file văn bản SEVEN.OUT:

• Một dòng duy nhất là yêu cầu của bài toán

Ví dụ:

SEVEN.INP

6
729 28 64 53 100 15625

SEVEN.OUT

3

Ràng buộc:

Subtask 1: (60% số điểm) có N ≤ ~10^4~, ~a_i ≤ 10^6~

Subtask 1: (40% số điểm) có N ≤ 10^5, ~a_i ≤ 10^1~~^8~