import time; from random import randint # PRIME_mult.py DANILIN
p = randint(1, 2**25); s=int(p**0.5); f=0; j=2; q=0; # p=2**31-1;
while f < 2: # rextester.com/QFZD94890
if j >= s: # 2**31-1 = 2_147_483_647
f=2 # max 2_308_621_829
if p % j == 0:
q=1
print (p,j,int(p/j))
j+=1
if q != 1:
print(p," Prime", p/10**9, " BillionS")
print(time.perf_counter(), " seconds")
aW1wb3J0IHRpbWU7IGZyb20gcmFuZG9tIGltcG9ydCByYW5kaW50ICMgUFJJTUVfbXVsdC5weSBEQU5JTElOCnAgPSByYW5kaW50KDEsIDIqKjI1KTsgcz1pbnQocCoqMC41KTsgZj0wOyBqPTI7IHE9MDsgICAgIyBwPTIqKjMxLTE7IAp3aGlsZSBmIDwgMjogICAgICAgICAjIHJleHRlc3Rlci5jb20vUUZaRDk0ODkwCiAgICBpZiBqID49IHM6ICAgICAgICMgMioqMzEtMSA9IDJfMTQ3XzQ4M182NDcKICAgICAgICBmPTIgICAgICAgICAgIyBtYXggMl8zMDhfNjIxXzgyOQogICAgaWYgcCAlIGogPT0gMDoKICAgICAgICBxPTEKICAgICAgICBwcmludCAocCxqLGludChwL2opKQogICAgais9MQppZiBxICE9IDE6CiAgICBwcmludChwLCIgUHJpbWUiLCBwLzEwKio5LCAiIEJpbGxpb25TIikKcHJpbnQodGltZS5wZXJmX2NvdW50ZXIoKSwgIiBzZWNvbmRzIikK