#!/usr/bin/env jruby

def factorial(n, print_every=100_000_000)
  ret = 1
  (1..n).each do |n|
    ret *= n
    ret /= 10 while ret % 10 == 0
    ret %= 1_000_000
    STDOUT.printf("%12i: %5i :: base5: %s\n", n, ret, ret.to_s(5)) if n % print_every == 0
  end
  ret % 100_000
end

ARGV.each do |arg|
  res = factorial(arg.to_i)
  STDOUT.printf("%12i: %5i :: base5: %s\n", arg, res, res.to_s(5))
end