Применить BigInteger вместо Int в приведенном коде - C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace Eratosfen
{
    class Program
    {
        static void Main()
        {
            string s = "";
            int n, i, j;
            Console.WriteLine("Введите n:");
            n = int.Parse(Console.ReadLine());
            int[] a = new int [n]; // создание массива 
            for (i = 0; i<n; i++) // и инициализация его всеми единицами
            {
                a[i] = 1;
            }
            for (i = 2; i<n; i++) // цикл прохода по всему массиву с первого простого числа "2"
            {
                if (a[i] == 1)
                {
                    for (j = i; j<n; j+=i) // вычеркивание всех чисел кратных данному невычеркнутому
                    {
                        a[j] = 0;
                    }
                    a[i] = 1; // присваивание данному числу значение простого
                }
            }
            int q = 0; // вывод всех простых чисел
            for (i = 2; i < n; i++) //по 5 чисел в строке
            {
                if (a[i] == 1)
                {
                    s = s + i+' ';
                    q++;
                    if (q % 5 == 0)
                    {
                        Console.WriteLine(s);
                        s = "";
                    }
                }
            }
            Console.ReadLine();
        }
    }
}