6737626471 е числото, при което програмката ми увисва.Judge-a също показва часовниче за този инпут... 

Странното е, че при инпут 117342557809 си минава както трябва. 

Това е условието : Write a Boolean method IsPrime(n) that check whether a given integer number n is prime. Examples:

Това е кодът ми:

using System;

namespace PrimeChecker
{
    class Program
    {
        static void Main(string[] args)
        {

            long input = long.Parse(Console.ReadLine());

            
            Console.WriteLine(IsPrime(input));
            

            
            
        }

        private static bool IsPrime(long n)
        {
            if (n<2)
            {
                return false;
            }

            for (int i = 2; i <= n/2; i++)
            {
                if (n%i==0)
                {
                    return false;
                }
            }

            return true;
        }
    }
}
 

Някакви идеи ?