Среди чисел 1, 2, ... n найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел - C#

            Console.Write("input n=");
            int n = int.Parse(Console.ReadLine());
            for(int i = 1; i <= n;i++)
                for(int j = 1; j*j < n; j++)
                {
                    var a = Math.Sqrt(i - j * j);
                    if (a % 1 == 0  && a!=0) Console.WriteLine($"{i} = {j}^2 + {a}^2");
                }
 
            Console.WriteLine();
            Console.ReadKey();