Embedly Challenge #1

gistfile1.rb

def fact n
	return 1 if n == 0
	n.downto(1).inject(1) {|res, i| res *= i; res}
end

def sum n
	n.to_s.each_char.map{|ch| ch.to_i}.inject(0) {|sum, i| sum += i; sum}
end

(400..1000).each do |i| # fact 400 has 869 digits...close to the 889 required
	if sum(fact i) == 8001
		puts i
		break
	end
end