Дано число P, нужно найти число от 1 до Р, с наибольшим количеством делителей - C# - Ответ 2536614

using System;
using System.Collections.Generic;
using System.Linq;
 
class Program
{
    static void Main(string[] args)
    {
        int p;
        int divMax = 0, prevDivMax = 0, max = 1;
        Console.Write("Ведите число" + " ");
        p = Convert.ToInt32(Console.ReadLine());
        for (int i = 1; i <= p; i++)
        {
            for (int k = 2; k <= (i / 2); k++)
            {
                if ((i % k) == 0)
                {
                    divMax++;
                }
 
            }
            if (divMax > prevDivMax)
            {
                prevDivMax = divMax;
                max = i;
            }
            divMax = 0;
        }
 
        Console.WriteLine(string.Format("Number: {0}\nDivs count: {1}", max, prevDivMax));
        Console.ReadKey();
    }
}