Get the latest tech news
Decomposing factorial of 300K as the product of 300K factors larger than 100K
A few days ago, Terence Tao proposed a challenge to decompose the 300K! as the product of 300K factors larger than 100K . A smaller example ...
In spite 1 is not a prime, we will add it to the factorization lis to annoy mathematicians and make the program slightly simpler..We can put the 1s at the beginning or at the end, so there are two results. The result of each function is the amount of unused 2, so 0 or positive is good, we can distribute them arbitrarily or save them for a future problem :). After some manual and semi-manual tries, if we try to get a decomposition with factors greater than L=98K with A=50 repetitions we get -8188 leftover powers of 2, that means that the algorithm failed.
Or read this on Hacker News
