N = gets.to_i if N < 60 str = (1..N).inject(:*).to_s if str.size < 12 puts str else puts str[-12..] end else puts '0' * 12 end