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")