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. 129 Found x to be 83. Found q to be 32768. Made register 1 with register size = 16 Created register 2 of size 8 Begin Discrete Fourier Transformation! Making progress in Fourier transform, 0.302133% done! Making progress in Fourier transform, 0.607318% done! Making progress in Fourier transform, 0.912503% done! Making progress in Fourier transform, 1.21769% done! Making progress in Fourier transform, 1.52287% done! Making progress in Fourier transform, 1.82806% done! Making progress in Fourier transform, 2.13324% done! Making progress in Fourier transform, 2.43843% done! Making progress in Fourier transform, 2.74361% done! Making progress in Fourier transform, 3.0488% done! Making progress in Fourier transform, 3.35398% done! Making progress in Fourier transform, 3.65917% done! Making progress in Fourier transform, 3.96435% done! Making progress in Fourier transform, 4.26954% done! Making progress in Fourier transform, 4.57472% done! Making progress in Fourier transform, 4.87991% done! Making progress in Fourier transform, 5.18509% done! Making progress in Fourier transform, 5.49028% done! Making progress in Fourier transform, 5.79546% done! Making progress in Fourier transform, 6.10065% done! Making progress in Fourier transform, 6.40584% done! Making progress in Fourier transform, 6.71102% done! Making progress in Fourier transform, 7.01621% done! Making progress in Fourier transform, 7.32139% done! Making progress in Fourier transform, 7.62658% done! Making progress in Fourier transform, 7.93176% done! Making progress in Fourier transform, 8.23695% done! Making progress in Fourier transform, 8.54213% done! Making progress in Fourier transform, 8.84732% done! Making progress in Fourier transform, 9.1525% done! Making progress in Fourier transform, 9.45769% done! Making progress in Fourier transform, 9.76287% done! Making progress in Fourier transform, 10.0681% done! Making progress in Fourier transform, 10.3732% done! Making progress in Fourier transform, 10.6784% done! Making progress in Fourier transform, 10.9836% done! Making progress in Fourier transform, 11.2888% done! Making progress in Fourier transform, 11.594% done! Making progress in Fourier transform, 11.8992% done! Making progress in Fourier transform, 12.2044% done! Making progress in Fourier transform, 12.5095% done! Making progress in Fourier transform, 12.8147% done! Making progress in Fourier transform, 13.1199% done! Making progress in Fourier transform, 13.4251% done! Making progress in Fourier transform, 13.7303% done! Making progress in Fourier transform, 14.0355% done! Making progress in Fourier transform, 14.3406% done! Making progress in Fourier transform, 14.6458% done! Making progress in Fourier transform, 14.951% done! Making progress in Fourier transform, 15.2562% done! Making progress in Fourier transform, 15.5614% done! Making progress in Fourier transform, 15.8666% done! Making progress in Fourier transform, 16.1718% done! Making progress in Fourier transform, 16.4769% done! Making progress in Fourier transform, 16.7821% done! Making progress in Fourier transform, 17.0873% done! Making progress in Fourier transform, 17.3925% done! Making progress in Fourier transform, 17.6977% done! Making progress in Fourier transform, 18.0029% done! Making progress in Fourier transform, 18.3081% done! Making progress in Fourier transform, 18.6132% done! Making progress in Fourier transform, 18.9184% done! Making progress in Fourier transform, 19.2236% done! Making progress in Fourier transform, 19.5288% done! Making progress in Fourier transform, 19.834% done! Making progress in Fourier transform, 20.1392% done! Making progress in Fourier transform, 20.4443% done! Making progress in Fourier transform, 20.7495% done! Making progress in Fourier transform, 21.0547% done! Making progress in Fourier transform, 21.3599% done! Making progress in Fourier transform, 21.6651% done! Making progress in Fourier transform, 21.9703% done! Making progress in Fourier transform, 22.2755% done! Making progress in Fourier transform, 22.5806% done! Making progress in Fourier transform, 22.8858% done! Making progress in Fourier transform, 23.191% done! Making progress in Fourier transform, 23.4962% done! Making progress in Fourier transform, 23.8014% done! Making progress in Fourier transform, 24.1066% done! Making progress in Fourier transform, 24.4118% done! Making progress in Fourier transform, 24.7169% done! Making progress in Fourier transform, 25.0221% done! Making progress in Fourier transform, 25.3273% done! Making progress in Fourier transform, 25.6325% done! Making progress in Fourier transform, 25.9377% done! Making progress in Fourier transform, 26.2429% done! Making progress in Fourier transform, 26.5481% done! Making progress in Fourier transform, 26.8532% done! Making progress in Fourier transform, 27.1584% done! Making progress in Fourier transform, 27.4636% done! Making progress in Fourier transform, 27.7688% done! Making progress in Fourier transform, 28.074% done! Making progress in Fourier transform, 28.3792% done! Making progress in Fourier transform, 28.6843% done! Making progress in Fourier transform, 28.9895% done! Making progress in Fourier transform, 29.2947% done! Making progress in Fourier transform, 29.5999% done! Making progress in Fourier transform, 29.9051% done! Making progress in Fourier transform, 30.2103% done! Making progress in Fourier transform, 30.5155% done! Making progress in Fourier transform, 30.8206% done! Making progress in Fourier transform, 31.1258% done! Making progress in Fourier transform, 31.431% done! Making progress in Fourier transform, 31.7362% done! Making progress in Fourier transform, 32.0414% done! Making progress in Fourier transform, 32.3466% done! Making progress in Fourier transform, 32.6518% done! Making progress in Fourier transform, 32.9569% done! Making progress in Fourier transform, 33.2621% done! Making progress in Fourier transform, 33.5673% done! Making progress in Fourier transform, 33.8725% done! Making progress in Fourier transform, 34.1777% done! Making progress in Fourier transform, 34.4829% done! Making progress in Fourier transform, 34.788% done! Making progress in Fourier transform, 35.0932% done! Making progress in Fourier transform, 35.3984% done! Making progress in Fourier transform, 35.7036% done! Making progress in Fourier transform, 36.0088% done! Making progress in Fourier transform, 36.314% done! Making progress in Fourier transform, 36.6192% done! Making progress in Fourier transform, 36.9243% done! Making progress in Fourier transform, 37.2295% done! Making progress in Fourier transform, 37.5347% done! Making progress in Fourier transform, 37.8399% done! Making progress in Fourier transform, 38.1451% done! Making progress in Fourier transform, 38.4503% done! Making progress in Fourier transform, 38.7555% done! Making progress in Fourier transform, 39.0606% done! Making progress in Fourier transform, 39.3658% done! Making progress in Fourier transform, 39.671% done! Making progress in Fourier transform, 39.9762% done! Making progress in Fourier transform, 40.2814% done! Making progress in Fourier transform, 40.5866% done! Making progress in Fourier transform, 40.8918% done! Making progress in Fourier transform, 41.1969% done! Making progress in Fourier transform, 41.5021% done! Making progress in Fourier transform, 41.8073% done! Making progress in Fourier transform, 42.1125% done! Making progress in Fourier transform, 42.4177% done! Making progress in Fourier transform, 42.7229% done! Making progress in Fourier transform, 43.028% done! Making progress in Fourier transform, 43.3332% done! Making progress in Fourier transform, 43.6384% done! Making progress in Fourier transform, 43.9436% done! Making progress in Fourier transform, 44.2488% done! Making progress in Fourier transform, 44.554% done! Making progress in Fourier transform, 44.8592% done! Making progress in Fourier transform, 45.1643% done! Making progress in Fourier transform, 45.4695% done! Making progress in Fourier transform, 45.7747% done! Making progress in Fourier transform, 46.0799% done! Making progress in Fourier transform, 46.3851% done! Making progress in Fourier transform, 46.6903% done! Making progress in Fourier transform, 46.9955% done! Making progress in Fourier transform, 47.3006% done! Making progress in Fourier transform, 47.6058% done! Making progress in Fourier transform, 47.911% done! Making progress in Fourier transform, 48.2162% done! Making progress in Fourier transform, 48.5214% done! Making progress in Fourier transform, 48.8266% done! Making progress in Fourier transform, 49.1317% done! Making progress in Fourier transform, 49.4369% done! Making progress in Fourier transform, 49.7421% done! Making progress in Fourier transform, 50.0473% done! Making progress in Fourier transform, 50.3525% done! Making progress in Fourier transform, 50.6577% done! Making progress in Fourier transform, 50.9629% done! Making progress in Fourier transform, 51.268% done! Making progress in Fourier transform, 51.5732% done! Making progress in Fourier transform, 51.8784% done! Making progress in Fourier transform, 52.1836% done! Making progress in Fourier transform, 52.4888% done! Making progress in Fourier transform, 52.794% done! Making progress in Fourier transform, 53.0992% done! Making progress in Fourier transform, 53.4043% done! Making progress in Fourier transform, 53.7095% done! Making progress in Fourier transform, 54.0147% done! Making progress in Fourier transform, 54.3199% done! Making progress in Fourier transform, 54.6251% done! Making progress in Fourier transform, 54.9303% done! Making progress in Fourier transform, 55.2355% done! Making progress in Fourier transform, 55.5406% done! Making progress in Fourier transform, 55.8458% done! Making progress in Fourier transform, 56.151% done! Making progress in Fourier transform, 56.4562% done! Making progress in Fourier transform, 56.7614% done! Making progress in Fourier transform, 57.0666% done! Making progress in Fourier transform, 57.3717% done! Making progress in Fourier transform, 57.6769% done! Making progress in Fourier transform, 57.9821% done! Making progress in Fourier transform, 58.2873% done! Making progress in Fourier transform, 58.5925% done! Making progress in Fourier transform, 58.8977% done! Making progress in Fourier transform, 59.2029% done! Making progress in Fourier transform, 59.508% done! Making progress in Fourier transform, 59.8132% done! Making progress in Fourier transform, 60.1184% done! Making progress in Fourier transform, 60.4236% done! Making progress in Fourier transform, 60.7288% done! Making progress in Fourier transform, 61.034% done! Making progress in Fourier transform, 61.3392% done! Making progress in Fourier transform, 61.6443% done! Making progress in Fourier transform, 61.9495% done! Making progress in Fourier transform, 62.2547% done! Making progress in Fourier transform, 62.5599% done! Making progress in Fourier transform, 62.8651% done! Making progress in Fourier transform, 63.1703% done! Making progress in Fourier transform, 63.4754% done! Making progress in Fourier transform, 63.7806% done! Making progress in Fourier transform, 64.0858% done! Making progress in Fourier transform, 64.391% done! Making progress in Fourier transform, 64.6962% done! Making progress in Fourier transform, 65.0014% done! Making progress in Fourier transform, 65.3066% done! Making progress in Fourier transform, 65.6117% done! Making progress in Fourier transform, 65.9169% done! Making progress in Fourier transform, 66.2221% done! Making progress in Fourier transform, 66.5273% done! Making progress in Fourier transform, 66.8325% done! Making progress in Fourier transform, 67.1377% done! Making progress in Fourier transform, 67.4429% done! Making progress in Fourier transform, 67.748% done! Making progress in Fourier transform, 68.0532% done! Making progress in Fourier transform, 68.3584% done! Making progress in Fourier transform, 68.6636% done! Making progress in Fourier transform, 68.9688% done! Making progress in Fourier transform, 69.274% done! Making progress in Fourier transform, 69.5791% done! Making progress in Fourier transform, 69.8843% done! Making progress in Fourier transform, 70.1895% done! Making progress in Fourier transform, 70.4947% done! Making progress in Fourier transform, 70.7999% done! Making progress in Fourier transform, 71.1051% done! Making progress in Fourier transform, 71.4103% done! Making progress in Fourier transform, 71.7154% done! Making progress in Fourier transform, 72.0206% done! Making progress in Fourier transform, 72.3258% done! Making progress in Fourier transform, 72.631% done! Making progress in Fourier transform, 72.9362% done! Making progress in Fourier transform, 73.2414% done! Making progress in Fourier transform, 73.5466% done! Making progress in Fourier transform, 73.8517% done! Making progress in Fourier transform, 74.1569% done! Making progress in Fourier transform, 74.4621% done! Making progress in Fourier transform, 74.7673% done! Making progress in Fourier transform, 75.0725% done! Making progress in Fourier transform, 75.3777% done! Making progress in Fourier transform, 75.6829% done! Making progress in Fourier transform, 75.988% done! Making progress in Fourier transform, 76.2932% done! Making progress in Fourier transform, 76.5984% done! Making progress in Fourier transform, 76.9036% done! Making progress in Fourier transform, 77.2088% done! Making progress in Fourier transform, 77.514% done! Making progress in Fourier transform, 77.8191% done! Making progress in Fourier transform, 78.1243% done! Making progress in Fourier transform, 78.4295% done! Making progress in Fourier transform, 78.7347% done! Making progress in Fourier transform, 79.0399% done! Making progress in Fourier transform, 79.3451% done! Making progress in Fourier transform, 79.6503% done! Making progress in Fourier transform, 79.9554% done! Making progress in Fourier transform, 80.2606% done! Making progress in Fourier transform, 80.5658% done! Making progress in Fourier transform, 80.871% done! Making progress in Fourier transform, 81.1762% done! Making progress in Fourier transform, 81.4814% done! Making progress in Fourier transform, 81.7866% done! Making progress in Fourier transform, 82.0917% done! Making progress in Fourier transform, 82.3969% done! Making progress in Fourier transform, 82.7021% done! Making progress in Fourier transform, 83.0073% done! Making progress in Fourier transform, 83.3125% done! Making progress in Fourier transform, 83.6177% done! Making progress in Fourier transform, 83.9228% done! Making progress in Fourier transform, 84.228% done! Making progress in Fourier transform, 84.5332% done! Making progress in Fourier transform, 84.8384% done! Making progress in Fourier transform, 85.1436% done! Making progress in Fourier transform, 85.4488% done! Making progress in Fourier transform, 85.754% done! Making progress in Fourier transform, 86.0591% done! Making progress in Fourier transform, 86.3643% done! Making progress in Fourier transform, 86.6695% done! Making progress in Fourier transform, 86.9747% done! Making progress in Fourier transform, 87.2799% done! Making progress in Fourier transform, 87.5851% done! Making progress in Fourier transform, 87.8903% done! Making progress in Fourier transform, 88.1954% done! Making progress in Fourier transform, 88.5006% done! Making progress in Fourier transform, 88.8058% done! Making progress in Fourier transform, 89.111% done! Making progress in Fourier transform, 89.4162% done! Making progress in Fourier transform, 89.7214% done! Making progress in Fourier transform, 90.0266% done! Making progress in Fourier transform, 90.3317% done! Making progress in Fourier transform, 90.6369% done! Making progress in Fourier transform, 90.9421% done! Making progress in Fourier transform, 91.2473% done! Making progress in Fourier transform, 91.5525% done! Making progress in Fourier transform, 91.8577% done! Making progress in Fourier transform, 92.1628% done! Making progress in Fourier transform, 92.468% done! Making progress in Fourier transform, 92.7732% done! Making progress in Fourier transform, 93.0784% done! Making progress in Fourier transform, 93.3836% done! Making progress in Fourier transform, 93.6888% done! Making progress in Fourier transform, 93.994% done! Making progress in Fourier transform, 94.2991% done! Making progress in Fourier transform, 94.6043% done! Making progress in Fourier transform, 94.9095% done! Making progress in Fourier transform, 95.2147% done! Making progress in Fourier transform, 95.5199% done! Making progress in Fourier transform, 95.8251% done! Making progress in Fourier transform, 96.1303% done! Making progress in Fourier transform, 96.4354% done! Making progress in Fourier transform, 96.7406% done! Making progress in Fourier transform, 97.0458% done! Making progress in Fourier transform, 97.351% done! Making progress in Fourier transform, 97.6562% done! Making progress in Fourier transform, 97.9614% done! Making progress in Fourier transform, 98.2665% done! Making progress in Fourier transform, 98.5717% done! Making progress in Fourier transform, 98.8769% done! Making progress in Fourier transform, 99.1821% done! Making progress in Fourier transform, 99.4873% done! Making progress in Fourier transform, 99.7925% done! measured 26527, approximation for 0.40477 is 1205 / 2977 Odd denominator, expanding by 2 possible period is 5954 83^2977 + 1 mod 129 = 24, 83^2977 - 1 mod 129 = 22 129 = 3 * 43