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