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