=begin

145 is a curious number, as 1! + 4! + 5! = 1 + 24 + 120 = 145.

Find the sum of all numbers which are equal to the sum of the factorial of their digits.

Note: as 1! = 1 and 2! = 2 are not sums they are not included.

=end

max = 1000000

load 'library.rb'
total = 0
10.upto max do |n|
  sum = 0
  n.to_s.each_byte do |chr|
    sum += factorial(chr-48)
  end
  if sum == n
    total += n
    print n.to_s+"\n"
  end
end
print 'Total: '+total.to_s+"\n"