summaryrefslogtreecommitdiff
path: root/src/projecteuler/034.py
blob: 505a9874c093f2359d9e0b69cb6fa56e0a159804 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
def fac(limit):
	result = 1
	for i in range(1, limit+1):
		result *= i
	return result


facs = [ fac(i) for i in range(0, 10) ]

def facsum(number):
	global facs
	sum = 0
	while number > 0:
		digit = number % 10
		sum += facs[digit]
		number = number / 10
	return sum


sum = 0

for i in xrange(10, 2540160):
	if facsum(i) == i:
		sum += i

print sum