IBM Research

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:

  1. 27771495424394652906650011597233066116343506387184320546233728271726480989807112498372640545334956743914011373
  2. 98296593067163321549931012857525979998165090637663230976866143160359417516252340928637985390415053795128313
  3. 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 attempt

To be added.