Remote Training on Programming

Введите целое положительное десятичное число D (D<=1000). Найдите сумму различных простых множителей, образующих это число. Например: число 28 является произведением простых чисел 28 = 2 x 2 x 7, различные множители 2 и 7, их сумма 2 + 7 = 9.

Input

целое положительное десятичное число D<=1000

Output

число – сумма различных простых множителей, образующих число D.

Sample

15

8

250

7