I'm researching method of biprime number factoring. I have a biprime number 1012322327 \* 1115382761 (19 decimal digits= 1129126872111204847). I'd like to know how many iterations (or trials) the best method has to perform to obtain a solution factors of this number. I'd like to have an estimation to compare to my own probabilistic method. My method requires between 100 million to couple billion randomized trials, this works quite fast in practice, but still seems too much.


If you are interested, here is the link to method:
<https://github.com/avaneev/biteopt/blob/master/primefactor.cpp>
(based on derivative-free optimization method)



How many iterations the best biprime factoring method has to factor a number
Well there are about $5\times 10^7$ primes which are less than the square root of your input, since $$\pi(x)\sim x/\log(x),$$ so even a brute force search for prime divisors would be faster. Also your number is too small to try state of the art algorithms on.


The magma online calculator [here](http://magma.maths.usyd.edu.au/calc/) computes the factorisation almost instantly.


