Số hoàn hảo kiểu mới

Đề 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 (Kết quả không vượt quá kiểu dữ liệu long long).

Ví dụ

5
 9 100 10 26 30

149

2
 100000000 81

100000081

Giải thích

• Test 1: Các số số hoàn hảo kiểu mới là: \(9, 100, 10, 30\) có tổng là \(149\).
• Test 2: Các số số hoàn hảo kiểu mới là: \(100000000 81\) có tổng là \(100000081\).

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).