Problem 74

gistfile1.txt

from math import factorial 

def fadd(n):
	sum = 0
	for i in range (0,len(str(n))):
		sum += factorial(int(str(n)[i:i+1]))
	return sum

def roundfadd(n,array,p):
	if n in sequences:
		p = p + sequences[n]-1
		return p
	elif fadd(n) in array:
		return p
	else:
		p += 1 
		array.append(fadd(n))
		return roundfadd(fadd(n),array,p)

n = 1000000
count = 0 
sequences = {}
for x in range (0,n):
	a = roundfadd(x,[],1)
	sequences[x] = a 
	if a==60:
		count+=1
print count