Найти максимальный делитель числа N, отличный от N

using System;
 
namespace Test028
{
    internal class Program
    {
        static void Main(string[] args)
        {
            int N;
            int N_max_div;
            bool check = true;
            N = N_max_div = 0;
            while (check)
            {
                Console.Write("Введите число ");
                N = int.Parse(Console.ReadLine());
                if (N > 0 && N <= 107)
                {
                    check = false;
                }
                else
                {
                    Console.WriteLine("Неверный ввод, нажмите любую клавишу и повторите ввод");
                    Console.ReadKey();
                    Console.Clear();
                }
            }
 
            for (int i = N - 1; i > 0; i--)
            {
                if (N % i == 0)
                {
                    N_max_div = i;
                    break;
                }
            }
            Console.WriteLine($"Максимальный делитель числа {N} (отличный от {N}) = {N_max_div}");
            Console.ReadKey();
        }
    }
}