Регулярное выражение. Найти максимальное целое число - C#

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("Введите строку");
                string s = Console.ReadLine();
                string s1 = @"^\d+";
                if (Regex.IsMatch(s, s1))
                    Console.WriteLine("Является числом");
                else
                    Console.WriteLine("Не является числом");
                int n = Convert.ToInt32(s);
                int max = 0;
                if (max > n) { n = max; }
                Console.WriteLine("Максимальное число: " + n);
                Console.ReadKey();
        }
    }
}