def scan; gets.split.map(&:to_i); end n = scan[0] r = 1 2.upto(n){|i| r=(i*r) break if r%1000000000000==0 } p r%1000000000000