using System; public class Hello { public static void Main() { var n = long.Parse(Console.ReadLine().Trim()); if (n >= 50) Console.WriteLine(new string('0', 12)); else Console.WriteLine(getAns((int)n)); } public static long getAns(int n) { var ans = 1L; for (int i = 2; i <= n; i++) { ans *= i; var t = ans.ToString(); if (t.Length >= 13) ans = long.Parse(t.Substring(t.Length - 12)); } return ans; } }