n! のケツの0を全部抜いて下から9桁出力しろという問題
n = gets.to_i
x = 2
3.upto(n) do |i|
x *= i
x = x.to_s.gsub(/0+$/, '').to_i % 1_000_000_000
end
puts x % 1_000_000_000
n = gets.to_i
x = 2
3.upto(n) do |i|
x *= i
x = x.to_s.gsub(/0+$/, '').to_i % 1_000_000_000_000
end
puts x % 1_000_000_000