n=gets.to_i puts n>=50 ? '0'*12 : (1..n).reduce(:*).to_s[-12..-1]