Welcome to the simulation of Shor's algorithm. There are four restrictions for Shor's algorithm: 1) The number to be factored must be >= 15. 2) The number to be factored must be odd. 3) The number must not be prime. 4) The number must not be a prime power. There are efficient classical methods of factoring any of the above numbers, or determining that they are prime. Input the number you wish to factor. 33 Found x to be 5. Found q to be 2048. Made register 1 with register size = 12 Created register 2 of size 6 Begin Discrete Fourier Transformation! Making progress in Fourier transform, 4.83635% done! Making progress in Fourier transform, 9.72154% done! Making progress in Fourier transform, 14.6067% done! Making progress in Fourier transform, 19.4919% done! Making progress in Fourier transform, 24.3771% done! Making progress in Fourier transform, 29.2623% done! Making progress in Fourier transform, 34.1475% done! Making progress in Fourier transform, 39.0327% done! Making progress in Fourier transform, 43.9179% done! Making progress in Fourier transform, 48.8031% done! Making progress in Fourier transform, 53.6883% done! Making progress in Fourier transform, 58.5735% done! Making progress in Fourier transform, 63.4587% done! Making progress in Fourier transform, 68.3439% done! Making progress in Fourier transform, 73.2291% done! Making progress in Fourier transform, 78.1143% done! Making progress in Fourier transform, 82.9995% done! Making progress in Fourier transform, 87.8847% done! Making progress in Fourier transform, 92.7699% done! Making progress in Fourier transform, 97.6551% done! measured 1843, approximation for 0.449951 is 463 / 1029 Odd period found. This trial failed. Trying again. Begin Discrete Fourier Transformation! Making progress in Fourier transform, 4.83635% done! Making progress in Fourier transform, 9.72154% done! Making progress in Fourier transform, 14.6067% done! Making progress in Fourier transform, 19.4919% done! Making progress in Fourier transform, 24.3771% done! Making progress in Fourier transform, 29.2623% done! Making progress in Fourier transform, 34.1475% done! Making progress in Fourier transform, 39.0327% done! Making progress in Fourier transform, 43.9179% done! Making progress in Fourier transform, 48.8031% done! Making progress in Fourier transform, 53.6883% done! Making progress in Fourier transform, 58.5735% done! Making progress in Fourier transform, 63.4587% done! Making progress in Fourier transform, 68.3439% done! Making progress in Fourier transform, 73.2291% done! Making progress in Fourier transform, 78.1143% done! Making progress in Fourier transform, 82.9995% done! Making progress in Fourier transform, 87.8847% done! Making progress in Fourier transform, 92.7699% done! Making progress in Fourier transform, 97.6551% done! measured 1024, approximation for 0.25 is 1 / 4 possible period is 4 5^2 + 1 mod 33 = 26, 5^2 - 1 mod 33 = 24 33 = 3 * 11