Найти наибольшее число М > 1, на которое сумма цифр в цифровой записи числа N делится без остатка - C#

            int n = 12345;
            int[] n_arr = n.ToString().ToCharArray().Select(x => x - '0').ToArray();
            int sum = n_arr.Sum();
            bool flag = false;
 
            for (int i = sum-1; i > 1; i--)
            {
                if (sum % i == 0)
                {
                    Console.WriteLine("M для {0} = {1}", n, i);
                    flag = true;
                    break;
                } 
            }
            if (!flag) Console.WriteLine("M для {0} Нет", n);