n=gets.to_i s='0'*12; if n>49 puts s else m=(1..n).inject(:*).to_s puts m.size>12 ?m[-12..-1] : m end