# Try to run this program and see how long it takes to finish
# The real n (n=p*q) is normally with 300 digits.
k1 = 1298074214633706835075030044377087 # 34 digits
k2 = 18014398241046527 # 17 digits
key1 = k1*k2 # 50 digits
print (key1)
for num in range (2,int(key1**0.5)):
    if key1%num == 0:
        print ('found= ', num)