Description

任何的（大於2的）正整數皆可以透過質因數分解。輸入一大於 2 正整數 N，請計算出所有質因數的和。

e.g.

(prime divisors) 13 = 13; 45 = 3, 5; 1617 = 3, 7, 11

(sum of prime divisors) 13 > 13; 45 > 3 + 5 = 8; 1617 > 3 + 7 + 11 = 21

 

Hint:

1. 先建一個質數表再去找 N 的質因數

Input

輸入符合以下格式：

N

 

Note:

1. 2 <= N <= 20000

Output

輸出符合以下格式：

sum

 

Note:

1. 輸出的最後必須要有一個換行符號 ('\n')

Sample Input  Download

Sample Output  Download

Tags

Discuss