PUZZLE IBM-228
Factoring
IBM Research · Ponder This · 2017-04
IBM Ponder This #228 · April 2017
IBM recently announced a commercial Quantum computer. Such a computer can factor large numbers, using a Shor algorithm.
The challenge this month is to factor at least one of the following three numbers:
- 27771495424394652906650011597233066116343506387184320546233728271726480989807112498372640545334956743914011373
- 98296593067163321549931012857525979998165090637663230976866143160359417516252340928637985390415053795128313
- 1412534667091752138605679066750993949837793629454397369052717798704788621599573184763086599428517731585079
Bonus '*' if you factor all three.
Update (10/4): Hint: The challenge is solvable in seconds of CPU time. The Bonus requires some creative view, but can be solved in seconds too.
Solution
Best opened after a real attemptTo be added.