Problem 34

p34.py

def sum_digits_mod(x):
    facts = [1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880]
    totalsum = 0
    while x != 0:
        totalsum += facts[x % 10]
        x = x // 10
    return totalsum

def compute():
    overalltotal = 0
    for x in range(3,2903040):
        if sum_digits_mod(x) == x:
            overalltotal += x
    return (overalltotal)