About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
April 2017 - Solution
Many of you used factoring programs. Some of the solvers didn't even notice that two has a common factor.
We meant you to solve it using the GCD algorithm on all pairs, thereby discovering a common factor, and then reading the factors as ASCII strings:
The factorization of the three numbers is as follows:
n1 = 1013209076077649209484940814946799145391416348710836269949 *
27409442019512990822647850170314237623576356233289777
= ')Reverse the characters}' * 'IBM Quantum computer 1'
n2 = 1013209076077649209484940814946799145391416348710836269949 *
97015113058097176690586226108597571924676074369837
= ')Reverse the characters}' * 'Bad printable primes-'
The common factor is a hint: reversing the string we get a factor of the third number
n3 = 3076048694171659720381726519691214280505664619002804392489 *
459204260897478908239259636478617449777306089311
= '}sretcarahc eht esreveR)' * 'PonderThis Apr 2017_'
Armin Krauß was the first to send us the ASCII strings and got a second '**' for that.