using System; using System.Text; // PRIME_mult.cs DANILIN
namespace prime // rextester.com/VBXFL2777
{ class Program 
    { static void Main(string[] args)
        { var start = DateTime.Now; int f=0; int j=2; int q=0;
            Random rand = new Random(); // long p = 2147483648-1; 
            long p = 1048773993 ;
            long s = Convert.ToInt32(Math.Pow(p,0.5));
            while (f < 1) 
            { if (j >= s) 
                { f=2; } 
              if (p % j == 0) 
              { q=1; Console.WriteLine("{0} {1} {2}",p,j,Convert.ToInt32(p/j));}
              j++;
            }
if (q != 1) { Console.WriteLine("Prime {0} BillionS", p); }
var finish = DateTime.Now;
Console.WriteLine(finish - start);
Console.ReadKey(); 
}}}