open System

let No500 () =
    let N = Numerics.BigInteger.Parse <| Console.ReadLine()

    let rec fac (n : Numerics.BigInteger) (f : Numerics.BigInteger) =
        if n = (Numerics.BigInteger.Parse "1") then
            f
        else 
            fac (n - (Numerics.BigInteger.Parse "1")) (f * n)

    let ans = (fac N (Numerics.BigInteger.Parse "1") ).ToString()
    for i = ans.Length - 12 to ans.Length - 1 do
        printf "%c" ans.[i]
        done
    ()
No500 ()