Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P203PROB - Tổng ước số nguyên tố

Cho N số nguyên. Nhiệm vụ của bạn là phân tích các số nguyên đã cho dưới dạng tích của các thừa số nguyên tố, sau đó tính tổng các ước số nguyên tố này.

Input

Dòng duy nhất chứa số N (1 ≤ N ≤ 106)

N dòng tiếp theo mỗi dòng gồm 1 số nguyên có giá trị không vượt quá 107

Output

In ra trên một dòng kết quả của bài toán.

Example

Test 1

Test 2

Input:

5

7

9

10

13

100

Output:

47

Input:

3

20

26

62

Output:

57


Được gửi lên bởi:adm
Ngày:2020-08-29
Thời gian chạy:1s
Giới hạn mã nguồn:5000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM64 CPP CPP14 JAVA PYTHON PYTHON3

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.