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(); 
}}}

dXNpbmcgU3lzdGVtOyB1c2luZyBTeXN0ZW0uVGV4dDsgLy8gUFJJTUVfbXVsdC5jcyBEQU5JTElOCm5hbWVzcGFjZSBwcmltZSAvLyByZXh0ZXN0ZXIuY29tL1ZCWEZMMjc3Nwp7IGNsYXNzIFByb2dyYW0gCiAgICB7IHN0YXRpYyB2b2lkIE1haW4oc3RyaW5nW10gYXJncykKICAgICAgICB7IHZhciBzdGFydCA9IERhdGVUaW1lLk5vdzsgaW50IGY9MDsgaW50IGo9MjsgaW50IHE9MDsKICAgICAgICAgICAgUmFuZG9tIHJhbmQgPSBuZXcgUmFuZG9tKCk7IC8vIGxvbmcgcCA9IDIxNDc0ODM2NDgtMTsgCiAgICAgICAgICAgIGxvbmcgcCA9IDEwNDg3NzM5OTMgOwogICAgICAgICAgICBsb25nIHMgPSBDb252ZXJ0LlRvSW50MzIoTWF0aC5Qb3cocCwwLjUpKTsKICAgICAgICAgICAgd2hpbGUgKGYgPCAxKSAKICAgICAgICAgICAgeyBpZiAoaiA+PSBzKSAKICAgICAgICAgICAgICAgIHsgZj0yOyB9IAogICAgICAgICAgICAgIGlmIChwICUgaiA9PSAwKSAKICAgICAgICAgICAgICB7IHE9MTsgQ29uc29sZS5Xcml0ZUxpbmUoInswfSB7MX0gezJ9IixwLGosQ29udmVydC5Ub0ludDMyKHAvaikpO30KICAgICAgICAgICAgICBqKys7CiAgICAgICAgICAgIH0KaWYgKHEgIT0gMSkgeyBDb25zb2xlLldyaXRlTGluZSgiUHJpbWUgezB9IEJpbGxpb25TIiwgcCk7IH0KdmFyIGZpbmlzaCA9IERhdGVUaW1lLk5vdzsKQ29uc29sZS5Xcml0ZUxpbmUoZmluaXNoIC0gc3RhcnQpOwpDb25zb2xlLlJlYWRLZXkoKTsgCn19fQ==