Uh oh.....This is too big!

Computer Science Level 4

$abcdefghijklmnopqrstuvwxyz$ in base 36, when converted to base 10, is a large number with many digits that are prime. If these prime digits, when multiplied, form a number A, find the sum of all the prime factors of the sum of the digits of A.

Details and Assumptions

-If the number is 1234567654321 then we will proceed like this - $2 \times 3 \times 5 \times 7 \times 5 \times 3 \times 2 = 6300$ (This is A in the question). Sum of digits=9. Prime factors=3 and 3. Their sum=3+3, so answer here is $\boxed{6}$ .

The answer is 11.

1 solution

Code 0987
Jul 11, 2014

pd = [2,3,5,7]
n = int('ABCDEFGHIJKLMNOPQRSTUVWXYZ', 36)
np = 1
for cn in str(n):
    d = int(cn)
    if d in pd:
        np *= d

snp = 0
for cn in str(np):
    snp += int(cn)

print(n, "is number in integer form.")
print(np, "is product of primes in above.")
print(snp, "is sum of above digits.")
print("Find prime factors of above and add them ! (i.e. 3+3+5).")

Uh oh.....This is too big!

The answer is 11.

1 solution

0 pending reports