Guest User

11+3_233

a guest
Sep 10th, 2016
197
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Thu Sep 8 20:57:30 2016
  2. Thu Sep 8 20:57:30 2016
  3. Thu Sep 8 20:57:30 2016 Msieve v. 1.53 (SVN 988M)
  4. Thu Sep 8 20:57:30 2016 random seeds: c406c0b1 40d34a31
  5. Thu Sep 8 20:57:30 2016 factoring 7651435301917295687460171122618233952701590984529812013380005202187344540911615244950787208593695319500855237898900823870119156734586804053552248556453311396134916728706891133073444362384624320827725478366929 (208 digits)
  6. Thu Sep 8 20:57:31 2016 searching for 15-digit factors
  7. Thu Sep 8 20:57:33 2016 commencing number field sieve (208-digit input)
  8. Thu Sep 8 20:57:33 2016 R0: 41144777789250865278081232758997200423491
  9. Thu Sep 8 20:57:33 2016 R1: -4052555153018976267
  10. Thu Sep 8 20:57:33 2016 A0: 11
  11. Thu Sep 8 20:57:33 2016 A1: 0
  12. Thu Sep 8 20:57:33 2016 A2: 0
  13. Thu Sep 8 20:57:33 2016 A3: 0
  14. Thu Sep 8 20:57:33 2016 A4: 0
  15. Thu Sep 8 20:57:33 2016 A5: 0
  16. Thu Sep 8 20:57:33 2016 A6: 3
  17. Thu Sep 8 20:57:33 2016 skew 1.24, size 5.354e-12, alpha 0.504, combined = 4.032e-13 rroots = 0
  18. Thu Sep 8 20:57:33 2016
  19. Thu Sep 8 20:57:33 2016 commencing relation filtering
  20. Thu Sep 8 20:57:33 2016 setting target matrix density to 130.0
  21. Thu Sep 8 20:57:33 2016 estimated available RAM is 65536.0 MB
  22. Thu Sep 8 20:57:33 2016 commencing duplicate removal, pass 1
  23. Thu Sep 8 21:07:05 2016 error -5 reading relation 75877425
  24. Thu Sep 8 21:07:05 2016 error -5 reading relation 75877464
  25. Thu Sep 8 21:23:43 2016 error -9 reading relation 210175022
  26. Thu Sep 8 21:23:49 2016 error -9 reading relation 211016617
  27. Thu Sep 8 21:25:00 2016 error -9 reading relation 220643392
  28. Thu Sep 8 21:25:06 2016 error -9 reading relation 221518023
  29. Thu Sep 8 21:25:09 2016 error -15 reading relation 221840246
  30. Thu Sep 8 21:25:09 2016 error -15 reading relation 221899605
  31. Thu Sep 8 21:25:16 2016 error -9 reading relation 222853776
  32. Thu Sep 8 21:25:17 2016 error -9 reading relation 222899441
  33. Thu Sep 8 21:25:21 2016 error -15 reading relation 223553728
  34. Thu Sep 8 21:25:47 2016 error -1 reading relation 227073763
  35. Thu Sep 8 21:26:32 2016 error -9 reading relation 233248072
  36. Thu Sep 8 21:28:47 2016 skipped 46 relations with b > 2^32
  37. Thu Sep 8 21:28:47 2016 skipped 18 relations with composite factors
  38. Thu Sep 8 21:28:47 2016 found 49758459 hash collisions in 251459483 relations
  39. Thu Sep 8 21:29:01 2016 added 1219364 free relations
  40. Thu Sep 8 21:29:01 2016 commencing duplicate removal, pass 2
  41. Thu Sep 8 21:32:50 2016 found 48498177 duplicates and 204180670 unique relations
  42. Thu Sep 8 21:32:50 2016 memory use: 1321.5 MB
  43. Thu Sep 8 21:32:50 2016 reading ideals above 720000
  44. Thu Sep 8 21:32:50 2016 commencing singleton removal, initial pass
  45. Thu Sep 8 21:57:53 2016 memory use: 5512.0 MB
  46. Thu Sep 8 21:57:53 2016 reading all ideals from disk
  47. Thu Sep 8 21:57:58 2016 memory use: 7973.7 MB
  48. Thu Sep 8 21:58:19 2016 keeping 176713976 ideals with weight <= 200, target excess is 1033743
  49. Thu Sep 8 21:58:43 2016 commencing in-memory singleton removal
  50. Thu Sep 8 21:58:59 2016 begin with 204180670 relations and 176713976 unique ideals
  51. Thu Sep 8 22:01:40 2016 reduce to 139649139 relations and 106146705 ideals in 13 passes
  52. Thu Sep 8 22:01:40 2016 max relations containing the same ideal: 166
  53. Thu Sep 8 22:02:37 2016 removing 10100246 relations and 8100246 ideals in 2000000 cliques
  54. Thu Sep 8 22:02:40 2016 commencing in-memory singleton removal
  55. Thu Sep 8 22:02:50 2016 begin with 129548893 relations and 106146705 unique ideals
  56. Thu Sep 8 22:04:16 2016 reduce to 129011541 relations and 97499357 ideals in 8 passes
  57. Thu Sep 8 22:04:16 2016 max relations containing the same ideal: 155
  58. Thu Sep 8 22:05:08 2016 removing 7698901 relations and 5698901 ideals in 2000000 cliques
  59. Thu Sep 8 22:05:11 2016 commencing in-memory singleton removal
  60. Thu Sep 8 22:05:20 2016 begin with 121312640 relations and 97499357 unique ideals
  61. Thu Sep 8 22:06:30 2016 reduce to 120951057 relations and 91433191 ideals in 7 passes
  62. Thu Sep 8 22:06:30 2016 max relations containing the same ideal: 151
  63. Thu Sep 8 22:07:19 2016 removing 6991643 relations and 4991643 ideals in 2000000 cliques
  64. Thu Sep 8 22:07:22 2016 commencing in-memory singleton removal
  65. Thu Sep 8 22:07:31 2016 begin with 113959414 relations and 91433191 unique ideals
  66. Thu Sep 8 22:08:27 2016 reduce to 113644675 relations and 86121658 ideals in 6 passes
  67. Thu Sep 8 22:08:27 2016 max relations containing the same ideal: 145
  68. Thu Sep 8 22:09:13 2016 removing 6635665 relations and 4635665 ideals in 2000000 cliques
  69. Thu Sep 8 22:09:15 2016 commencing in-memory singleton removal
  70. Thu Sep 8 22:09:23 2016 begin with 107009010 relations and 86121658 unique ideals
  71. Thu Sep 8 22:10:24 2016 reduce to 106717582 relations and 81189685 ideals in 7 passes
  72. Thu Sep 8 22:10:24 2016 max relations containing the same ideal: 137
  73. Thu Sep 8 22:11:08 2016 removing 6408957 relations and 4408957 ideals in 2000000 cliques
  74. Thu Sep 8 22:11:11 2016 commencing in-memory singleton removal
  75. Thu Sep 8 22:11:18 2016 begin with 100308625 relations and 81189685 unique ideals
  76. Thu Sep 8 22:12:15 2016 reduce to 100028542 relations and 76495895 ideals in 7 passes
  77. Thu Sep 8 22:12:15 2016 max relations containing the same ideal: 132
  78. Thu Sep 8 22:12:56 2016 removing 6249655 relations and 4249655 ideals in 2000000 cliques
  79. Thu Sep 8 22:12:58 2016 commencing in-memory singleton removal
  80. Thu Sep 8 22:13:05 2016 begin with 93778887 relations and 76495895 unique ideals
  81. Thu Sep 8 22:13:58 2016 reduce to 93504261 relations and 71966747 ideals in 7 passes
  82. Thu Sep 8 22:13:58 2016 max relations containing the same ideal: 129
  83. Thu Sep 8 22:14:36 2016 removing 6134257 relations and 4134257 ideals in 2000000 cliques
  84. Thu Sep 8 22:14:38 2016 commencing in-memory singleton removal
  85. Thu Sep 8 22:14:45 2016 begin with 87370004 relations and 71966747 unique ideals
  86. Thu Sep 8 22:15:41 2016 reduce to 87094144 relations and 67551379 ideals in 8 passes
  87. Thu Sep 8 22:15:41 2016 max relations containing the same ideal: 121
  88. Thu Sep 8 22:16:16 2016 removing 6042484 relations and 4042484 ideals in 2000000 cliques
  89. Thu Sep 8 22:16:18 2016 commencing in-memory singleton removal
  90. Thu Sep 8 22:16:24 2016 begin with 81051660 relations and 67551379 unique ideals
  91. Thu Sep 8 22:17:03 2016 reduce to 80771708 relations and 63223288 ideals in 6 passes
  92. Thu Sep 8 22:17:03 2016 max relations containing the same ideal: 116
  93. Thu Sep 8 22:17:36 2016 removing 5980930 relations and 3980930 ideals in 2000000 cliques
  94. Thu Sep 8 22:17:38 2016 commencing in-memory singleton removal
  95. Thu Sep 8 22:17:44 2016 begin with 74790778 relations and 63223288 unique ideals
  96. Thu Sep 8 22:18:19 2016 reduce to 74501944 relations and 58947201 ideals in 6 passes
  97. Thu Sep 8 22:18:19 2016 max relations containing the same ideal: 110
  98. Thu Sep 8 22:18:50 2016 removing 5928312 relations and 3928312 ideals in 2000000 cliques
  99. Thu Sep 8 22:18:52 2016 commencing in-memory singleton removal
  100. Thu Sep 8 22:18:57 2016 begin with 68573632 relations and 58947201 unique ideals
  101. Thu Sep 8 22:19:34 2016 reduce to 68273879 relations and 54712004 ideals in 7 passes
  102. Thu Sep 8 22:19:34 2016 max relations containing the same ideal: 103
  103. Thu Sep 8 22:20:02 2016 removing 5890462 relations and 3890462 ideals in 2000000 cliques
  104. Thu Sep 8 22:20:04 2016 commencing in-memory singleton removal
  105. Thu Sep 8 22:20:08 2016 begin with 62383417 relations and 54712004 unique ideals
  106. Thu Sep 8 22:20:37 2016 reduce to 62068274 relations and 50498460 ideals in 6 passes
  107. Thu Sep 8 22:20:37 2016 max relations containing the same ideal: 97
  108. Thu Sep 8 22:21:02 2016 removing 5866940 relations and 3866940 ideals in 2000000 cliques
  109. Thu Sep 8 22:21:04 2016 commencing in-memory singleton removal
  110. Thu Sep 8 22:21:08 2016 begin with 56201334 relations and 50498460 unique ideals
  111. Thu Sep 8 22:21:34 2016 reduce to 55863169 relations and 46284182 ideals in 6 passes
  112. Thu Sep 8 22:21:34 2016 max relations containing the same ideal: 89
  113. Thu Sep 8 22:21:56 2016 removing 5849105 relations and 3849105 ideals in 2000000 cliques
  114. Thu Sep 8 22:21:58 2016 commencing in-memory singleton removal
  115. Thu Sep 8 22:22:02 2016 begin with 50014064 relations and 46284182 unique ideals
  116. Thu Sep 8 22:22:24 2016 reduce to 49646315 relations and 42056115 ideals in 6 passes
  117. Thu Sep 8 22:22:24 2016 max relations containing the same ideal: 85
  118. Thu Sep 8 22:22:44 2016 removing 5843696 relations and 3843696 ideals in 2000000 cliques
  119. Thu Sep 8 22:22:46 2016 commencing in-memory singleton removal
  120. Thu Sep 8 22:22:49 2016 begin with 43802619 relations and 42056115 unique ideals
  121. Thu Sep 8 22:23:12 2016 reduce to 43392926 relations and 37788775 ideals in 7 passes
  122. Thu Sep 8 22:23:12 2016 max relations containing the same ideal: 76
  123. Thu Sep 8 22:23:29 2016 removing 5845411 relations and 3845411 ideals in 2000000 cliques
  124. Thu Sep 8 22:23:31 2016 commencing in-memory singleton removal
  125. Thu Sep 8 22:23:34 2016 begin with 37547515 relations and 37788775 unique ideals
  126. Thu Sep 8 22:23:58 2016 reduce to 37071233 relations and 33448684 ideals in 9 passes
  127. Thu Sep 8 22:23:58 2016 max relations containing the same ideal: 69
  128. Thu Sep 8 22:24:13 2016 removing 5879821 relations and 3879821 ideals in 2000000 cliques
  129. Thu Sep 8 22:24:15 2016 commencing in-memory singleton removal
  130. Thu Sep 8 22:24:17 2016 begin with 31191412 relations and 33448684 unique ideals
  131. Thu Sep 8 22:24:35 2016 reduce to 30602848 relations and 28953949 ideals in 8 passes
  132. Thu Sep 8 22:24:35 2016 max relations containing the same ideal: 60
  133. Thu Sep 8 22:24:47 2016 removing 1744654 relations and 1294897 ideals in 449757 cliques
  134. Thu Sep 8 22:24:48 2016 commencing in-memory singleton removal
  135. Thu Sep 8 22:24:50 2016 begin with 28858194 relations and 28953949 unique ideals
  136. Thu Sep 8 22:25:02 2016 reduce to 28779526 relations and 27579326 ideals in 6 passes
  137. Thu Sep 8 22:25:02 2016 max relations containing the same ideal: 58
  138. Thu Sep 8 22:25:17 2016 relations with 0 large ideals: 39593
  139. Thu Sep 8 22:25:17 2016 relations with 1 large ideals: 33268
  140. Thu Sep 8 22:25:17 2016 relations with 2 large ideals: 386320
  141. Thu Sep 8 22:25:17 2016 relations with 3 large ideals: 1913673
  142. Thu Sep 8 22:25:17 2016 relations with 4 large ideals: 4993159
  143. Thu Sep 8 22:25:17 2016 relations with 5 large ideals: 7627377
  144. Thu Sep 8 22:25:17 2016 relations with 6 large ideals: 7175888
  145. Thu Sep 8 22:25:17 2016 relations with 7+ large ideals: 6610248
  146. Thu Sep 8 22:25:17 2016 commencing 2-way merge
  147. Thu Sep 8 22:25:33 2016 reduce to 19434702 relation sets and 18234502 unique ideals
  148. Thu Sep 8 22:25:33 2016 commencing full merge
  149. Thu Sep 8 22:32:43 2016 memory use: 2336.6 MB
  150. Thu Sep 8 22:32:46 2016 found 8506877 cycles, need 8442702
  151. Thu Sep 8 22:32:47 2016 weight of 8442702 cycles is about 1097826139 (130.03/cycle)
  152. Thu Sep 8 22:32:47 2016 distribution of cycle lengths:
  153. Thu Sep 8 22:32:47 2016 1 relations: 232889
  154. Thu Sep 8 22:32:47 2016 2 relations: 387623
  155. Thu Sep 8 22:32:47 2016 3 relations: 490076
  156. Thu Sep 8 22:32:47 2016 4 relations: 538127
  157. Thu Sep 8 22:32:47 2016 5 relations: 577553
  158. Thu Sep 8 22:32:47 2016 6 relations: 591923
  159. Thu Sep 8 22:32:47 2016 7 relations: 597238
  160. Thu Sep 8 22:32:47 2016 8 relations: 585733
  161. Thu Sep 8 22:32:47 2016 9 relations: 563553
  162. Thu Sep 8 22:32:47 2016 10+ relations: 3877987
  163. Thu Sep 8 22:32:47 2016 heaviest cycle: 28 relations
  164. Thu Sep 8 22:32:49 2016 commencing cycle optimization
  165. Thu Sep 8 22:33:08 2016 start with 81867837 relations
  166. Thu Sep 8 22:37:01 2016 pruned 4431539 relations
  167. Thu Sep 8 22:37:01 2016 memory use: 2031.4 MB
  168. Thu Sep 8 22:37:01 2016 distribution of cycle lengths:
  169. Thu Sep 8 22:37:01 2016 1 relations: 232889
  170. Thu Sep 8 22:37:01 2016 2 relations: 398363
  171. Thu Sep 8 22:37:01 2016 3 relations: 512370
  172. Thu Sep 8 22:37:01 2016 4 relations: 564370
  173. Thu Sep 8 22:37:01 2016 5 relations: 612504
  174. Thu Sep 8 22:37:01 2016 6 relations: 628442
  175. Thu Sep 8 22:37:01 2016 7 relations: 638088
  176. Thu Sep 8 22:37:01 2016 8 relations: 623376
  177. Thu Sep 8 22:37:01 2016 9 relations: 600247
  178. Thu Sep 8 22:37:01 2016 10+ relations: 3632053
  179. Thu Sep 8 22:37:01 2016 heaviest cycle: 28 relations
  180. Thu Sep 8 22:37:17 2016 RelProcTime: 5984
  181. Thu Sep 8 22:37:17 2016
  182. Thu Sep 8 22:37:17 2016 commencing linear algebra
  183. Thu Sep 8 22:37:18 2016 read 8442702 cycles
  184. Thu Sep 8 22:37:37 2016 cycles contain 28239153 unique relations
  185. Thu Sep 8 22:42:17 2016 read 28239153 relations
  186. Thu Sep 8 22:43:16 2016 using 20 quadratic characters above 4294917295
  187. Thu Sep 8 22:44:58 2016 building initial matrix
  188. Thu Sep 8 22:50:33 2016 memory use: 3661.1 MB
  189. Thu Sep 8 22:50:41 2016 read 8442702 cycles
  190. Thu Sep 8 22:50:42 2016 matrix is 8442525 x 8442702 (4209.3 MB) with weight 1220276691 (144.54/col)
  191. Thu Sep 8 22:50:42 2016 sparse part has weight 1010562245 (119.70/col)
  192. Thu Sep 8 22:52:34 2016 filtering completed in 2 passes
  193. Thu Sep 8 22:52:35 2016 matrix is 8442390 x 8442567 (4209.2 MB) with weight 1220270941 (144.54/col)
  194. Thu Sep 8 22:52:35 2016 sparse part has weight 1010559961 (119.70/col)
  195. Thu Sep 8 22:53:07 2016 matrix starts at (0, 0)
  196. Thu Sep 8 22:53:08 2016 matrix is 8442390 x 8442567 (4209.2 MB) with weight 1220270941 (144.54/col)
  197. Thu Sep 8 22:53:08 2016 sparse part has weight 1010559961 (119.70/col)
  198. Thu Sep 8 22:53:08 2016 saving the first 48 matrix rows for later
  199. Thu Sep 8 22:53:09 2016 matrix includes 64 packed rows
  200. Thu Sep 8 22:53:10 2016 matrix is 8442342 x 8442567 (4041.0 MB) with weight 1048300675 (124.17/col)
  201. Thu Sep 8 22:53:10 2016 sparse part has weight 974893876 (115.47/col)
  202. Thu Sep 8 22:53:10 2016 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
  203. Thu Sep 8 22:54:03 2016 commencing Lanczos iteration (6 threads)
  204. Thu Sep 8 22:54:03 2016 memory use: 3436.8 MB
  205. Thu Sep 8 22:54:27 2016 linear algebra at 0.0%, ETA 35h28m
  206. Thu Sep 8 22:54:34 2016 checkpointing every 250000 dimensions
  207. Sat Sep 10 09:54:07 2016 lanczos halted after 133503 iterations (dim = 8442342)
  208. Sat Sep 10 09:54:18 2016 recovered 40 nontrivial dependencies
  209. Sat Sep 10 09:54:20 2016 BLanczosTime: 127023
  210. Sat Sep 10 09:54:20 2016
  211. Sat Sep 10 09:54:20 2016 commencing square root phase
  212. Sat Sep 10 09:54:20 2016 handling dependencies 1 to 64
  213. Sat Sep 10 09:54:20 2016 reading relations for dependency 1
  214. Sat Sep 10 09:54:21 2016 read 4219088 cycles
  215. Sat Sep 10 09:54:30 2016 cycles contain 14113154 unique relations
  216. Sat Sep 10 09:58:08 2016 read 14113154 relations
  217. Sat Sep 10 09:59:07 2016 multiplying 14113154 relations
  218. Sat Sep 10 10:08:32 2016 multiply complete, coefficients have about 375.75 million bits
  219. Sat Sep 10 10:08:33 2016 initial square root is modulo 5522893
  220. Sat Sep 10 10:18:18 2016 found factor: 1517629925334252052981271363542870822457168559242405434898027364782939236910687144400880379723
  221. Sat Sep 10 10:18:18 2016 reading relations for dependency 2
  222. Sat Sep 10 10:18:19 2016 read 4220511 cycles
  223. Sat Sep 10 10:18:28 2016 cycles contain 14115868 unique relations
  224. Sat Sep 10 10:22:06 2016 read 14115868 relations
  225. Sat Sep 10 10:23:05 2016 multiplying 14115868 relations
  226. Sat Sep 10 10:32:30 2016 multiply complete, coefficients have about 375.83 million bits
  227. Sat Sep 10 10:32:31 2016 initial square root is modulo 5540287
  228. Sat Sep 10 10:42:16 2016 found factor: 1517629925334252052981271363542870822457168559242405434898027364782939236910687144400880379723
  229. Sat Sep 10 10:42:16 2016 reading relations for dependency 3
  230. Sat Sep 10 10:42:17 2016 read 4221396 cycles
  231. Sat Sep 10 10:42:26 2016 cycles contain 14116556 unique relations
  232. Sat Sep 10 10:46:04 2016 read 14116556 relations
  233. Sat Sep 10 10:47:03 2016 multiplying 14116556 relations
  234. Sat Sep 10 10:56:28 2016 multiply complete, coefficients have about 375.84 million bits
  235. Sat Sep 10 10:56:30 2016 initial square root is modulo 5543029
  236. Sat Sep 10 11:06:15 2016 GCD is 1, no factor found
  237. Sat Sep 10 11:06:15 2016 reading relations for dependency 4
  238. Sat Sep 10 11:06:16 2016 read 4222859 cycles
  239. Sat Sep 10 11:06:25 2016 cycles contain 14122214 unique relations
  240. Sat Sep 10 11:10:03 2016 read 14122214 relations
  241. Sat Sep 10 11:11:02 2016 multiplying 14122214 relations
  242. Sat Sep 10 11:20:26 2016 multiply complete, coefficients have about 375.99 million bits
  243. Sat Sep 10 11:20:28 2016 initial square root is modulo 5578861
  244. Sat Sep 10 11:30:12 2016 sqrtTime: 5752
  245. Sat Sep 10 11:30:12 2016 p54 factor: 179846610543259420904139041379488185738255245458259233
  246. Sat Sep 10 11:30:12 2016 p62 factor: 28033335291007775905004289994192886154977250603613590078697331
  247. Sat Sep 10 11:30:12 2016 p94 factor: 1517629925334252052981271363542870822457168559242405434898027364782939236910687144400880379723
  248. Sat Sep 10 11:30:12 2016 elapsed time 38:32:42
RAW Paste Data