#include <iostream>  // PRIME_mult.cpp DANILIN
#include <cmath> // rextester.com/YDXE69472
using namespace std; int main() 
{ setlocale (LC_ALL, "RUS"); srand(time(NULL));
  int i; int f=0,j=2,q=0; double p,s; p=0; // long p = 2147483648-1;
  for (i=0;i<9;i++) p=p+pow(10., i)*(rand()%10); 
  s = int (pow(p, 0.5));
  cout << int(p) <<" "<< s << endl;
while (f < 1)
{ if (j >= s) { f=2; }
  if (int (p) % int (j) == 0) 
  { q=1; cout << int(p) <<" "<<j<<" "<< int(p/j) <<endl;}
  j++;
}
if (q != 1) { cout <<"Prime "<< p << endl; }
system("pause");
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPiAgLy8gUFJJTUVfbXVsdC5jcHAgREFOSUxJTgojaW5jbHVkZSA8Y21hdGg+IC8vIHJleHRlc3Rlci5jb20vWURYRTY5NDcyCnVzaW5nIG5hbWVzcGFjZSBzdGQ7IGludCBtYWluKCkgCnsgc2V0bG9jYWxlIChMQ19BTEwsICJSVVMiKTsgc3JhbmQodGltZShOVUxMKSk7CiAgaW50IGk7IGludCBmPTAsaj0yLHE9MDsgZG91YmxlIHAsczsgcD0wOyAvLyBsb25nIHAgPSAyMTQ3NDgzNjQ4LTE7CiAgZm9yIChpPTA7aTw5O2krKykgcD1wK3BvdygxMC4sIGkpKihyYW5kKCklMTApOyAKICBzID0gaW50IChwb3cocCwgMC41KSk7CiAgY291dCA8PCBpbnQocCkgPDwiICI8PCBzIDw8IGVuZGw7CndoaWxlIChmIDwgMSkKeyBpZiAoaiA+PSBzKSB7IGY9MjsgfQogIGlmIChpbnQgKHApICUgaW50IChqKSA9PSAwKSAKICB7IHE9MTsgY291dCA8PCBpbnQocCkgPDwiICI8PGo8PCIgIjw8IGludChwL2opIDw8ZW5kbDt9CiAgaisrOwp9CmlmIChxICE9IDEpIHsgY291dCA8PCJQcmltZSAiPDwgcCA8PCBlbmRsOyB9CnN5c3RlbSgicGF1c2UiKTsKfQo=