def factorial(n)
(1..n).inject(1, :*)
end
def sum_of_digits(number)
number.to_s.chars.map(&:to_i).sum
end
while line = gets
n = line.to_i
break if n == 0
puts sum_of_digits(factorial(n))
end
ZGVmIGZhY3RvcmlhbChuKQogICgxLi5uKS5pbmplY3QoMSwgOiopCmVuZAoKZGVmIHN1bV9vZl9kaWdpdHMobnVtYmVyKQogIG51bWJlci50b19zLmNoYXJzLm1hcCgmOnRvX2kpLnN1bQplbmQKCndoaWxlIGxpbmUgPSBnZXRzCiAgbiA9IGxpbmUudG9faQogIGJyZWFrIGlmIG4gPT0gMAogIHB1dHMgc3VtX29mX2RpZ2l0cyhmYWN0b3JpYWwobikpCmVuZAo=