Factoring with ECM

asked 2021-02-16 18:55:27 +0200

shyam gravatar image

updated 2021-02-16 20:26:13 +0200

vdelecroix gravatar image

Hi, I am trying to find factors less than 2**64 of :


I know that one exists : 2327913506176773601. I use ecmfactor with B1=1000000. I get the output (False, None) in 5 out of 7 tries, and (True, 2327913506176773601, 3375616994), (True, 2327913506176773601, 2815703546) in the other 2 tries.

Is there a way I can improve the probablity of getting the factor in the above example? I tried different B1 values, but were not very useful. Any other recommendations or suggestions? Your help is very much appreciated.

Thank you Shyam

edit retag flag offensive close merge delete