Đề bài

Một số được gọi là số hoàn hảo kiểu mới nếu nó không chia hết cho số nguyên tố nào lớn hơn 10. Ví dụ:

• \(16\) là số hoàn hảo kiểu mới vì các ước nguyên tố của nó là \(2\).
• \( 162 \) là số hoàn hảo kiểu mới vì các ước nguyên tố của nó là \( \{2, 3 \} \).
• \(22\) không phải là số hoàn hảo kiểu mới vì nó có ước nguyên tố là \(11\).

Cho một số nguyên dương \( n \leq 10^5 \) và một dãy \(n\) số nguyên dương \(a_1, a_2, ..., a_n\) là các số 64 bit. Hãy tính tổng các số hoàn hảo kiểu mới của dãy đã cho.

Dữ liệu vào

• Dòng thứ nhất ghi số nguyên \( n \) \((1 \leq n \leq 10^{5})\).
• Dòng thứ hai ghi \(n\) số nguyên dương \(a_1, a_2, ..., a_n\)

Kết quả ra

• Một số nguyên duy nhất: tổng tất cả các số số hoàn hảo kiểu mới trong dãy.

Ví dụ

Ràng buộc

1. \( 1 \leq a_i \leq 10^7 \): Subtask 1 (30 điểm).
2. \( 1 \leq a_i \leq 10^{18} \): Subtask 2 (70 điểm).