The "prime sum" of an integer n greater than 1 is the
sum of all the prime factors of n, including repetitions.
For example, the prime sum of 12 is 7, since
12 = 2 x 2 x 3 and 2 + 2 + 3 = 7. For which of the
following integers is the prime sum greater than 35 ?