Guest User

C206_149xx041_13

a guest
Apr 26th, 2017
153
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sat Apr 22 18:38:09 2017 Msieve v. 1.53 (SVN unknown)
  2. Sat Apr 22 18:38:09 2017 random seeds: 55baa376 adc3297f
  3. Sat Apr 22 18:38:09 2017 factoring 89565020195209009565467987087523777190165220963732300333632805305657311963519775871355884908105015698333537785557847431074271876592471825692366680584078161538467475749662494429667299122846947799699591673579 (206 digits)
  4. Sat Apr 22 18:38:10 2017 searching for 15-digit factors
  5. Sat Apr 22 18:38:10 2017 commencing number field sieve (206-digit input)
  6. Sat Apr 22 18:38:10 2017 R0: 22329879026736935651195230967634712117682
  7. Sat Apr 22 18:38:10 2017 R1: -149431854123332538041
  8. Sat Apr 22 18:38:10 2017 A0: -1
  9. Sat Apr 22 18:38:10 2017 A1: 3
  10. Sat Apr 22 18:38:10 2017 A2: 6
  11. Sat Apr 22 18:38:10 2017 A3: -4
  12. Sat Apr 22 18:38:10 2017 A4: -5
  13. Sat Apr 22 18:38:10 2017 A5: 1
  14. Sat Apr 22 18:38:10 2017 A6: 1
  15. Sat Apr 22 18:38:10 2017 skew 1.00, size 6.676e-12, alpha 3.126, combined = 4.634e-13 rroots = 6
  16. Sat Apr 22 18:38:10 2017
  17. Sat Apr 22 18:38:10 2017 commencing relation filtering
  18. Sat Apr 22 18:38:10 2017 setting target matrix density to 116.0
  19. Sat Apr 22 18:38:10 2017 estimated available RAM is 16003.1 MB
  20. Sat Apr 22 18:38:10 2017 commencing duplicate removal, pass 1
  21. Sat Apr 22 18:53:37 2017 error -5 reading relation 132954910
  22. Sat Apr 22 18:57:05 2017 error -1 reading relation 162751948
  23. Sat Apr 22 18:57:12 2017 error -15 reading relation 163573408
  24. Sat Apr 22 18:57:12 2017 error -5 reading relation 163573409
  25. Sat Apr 22 18:57:19 2017 error -5 reading relation 164702880
  26. Sat Apr 22 18:57:20 2017 error -5 reading relation 164864692
  27. Sat Apr 22 18:57:21 2017 error -15 reading relation 164897229
  28. Sat Apr 22 18:57:21 2017 error -9 reading relation 164930760
  29. Sat Apr 22 18:57:22 2017 error -15 reading relation 165025305
  30. Sat Apr 22 18:57:22 2017 error -15 reading relation 165125538
  31. Sat Apr 22 18:57:26 2017 error -9 reading relation 165680575
  32. Sat Apr 22 18:57:50 2017 error -15 reading relation 169107090
  33. Sat Apr 22 18:57:56 2017 error -5 reading relation 169914679
  34. Sat Apr 22 18:59:02 2017 error -15 reading relation 179478913
  35. Sat Apr 22 18:59:20 2017 error -15 reading relation 182019242
  36. Sat Apr 22 19:00:01 2017 error -15 reading relation 187912182
  37. Sat Apr 22 19:00:02 2017 error -1 reading relation 188067472
  38. Sat Apr 22 19:00:45 2017 error -9 reading relation 194351781
  39. Sat Apr 22 19:00:46 2017 error -15 reading relation 194490341
  40. Sat Apr 22 19:00:47 2017 error -5 reading relation 194649857
  41. Sat Apr 22 19:00:49 2017 error -5 reading relation 194904877
  42. Sat Apr 22 19:01:02 2017 error -5 reading relation 196887855
  43. Sat Apr 22 19:01:14 2017 error -9 reading relation 198628516
  44. Sat Apr 22 19:01:49 2017 error -9 reading relation 203812983
  45. Sat Apr 22 19:03:33 2017 error -15 reading relation 218585309
  46. Sat Apr 22 19:03:35 2017 error -5 reading relation 218858006
  47. Sat Apr 22 19:03:35 2017 error -5 reading relation 218876372
  48. Sat Apr 22 19:03:47 2017 error -1 reading relation 220656502
  49. Sat Apr 22 19:03:57 2017 error -9 reading relation 222078814
  50. Sat Apr 22 19:04:40 2017 skipped 46 relations with b > 2^32
  51. Sat Apr 22 19:04:40 2017 skipped 13 relations with composite factors
  52. Sat Apr 22 19:04:40 2017 found 41948559 hash collisions in 226484254 relations
  53. Sat Apr 22 19:04:40 2017 commencing duplicate removal, pass 2
  54. Sat Apr 22 19:07:35 2017 found 40254879 duplicates and 186229375 unique relations
  55. Sat Apr 22 19:07:35 2017 memory use: 1321.5 MB
  56. Sat Apr 22 19:07:35 2017 reading ideals above 129957888
  57. Sat Apr 22 19:07:35 2017 commencing singleton removal, initial pass
  58. Sat Apr 22 19:25:15 2017 memory use: 3012.0 MB
  59. Sat Apr 22 19:25:15 2017 reading all ideals from disk
  60. Sat Apr 22 19:25:37 2017 memory use: 3206.1 MB
  61. Sat Apr 22 19:25:43 2017 commencing in-memory singleton removal
  62. Sat Apr 22 19:25:49 2017 begin with 186229375 relations and 157750325 unique ideals
  63. Sat Apr 22 19:26:51 2017 reduce to 115264870 relations and 78901581 ideals in 13 passes
  64. Sat Apr 22 19:26:51 2017 max relations containing the same ideal: 40
  65. Sat Apr 22 19:26:57 2017 reading ideals above 720000
  66. Sat Apr 22 19:26:57 2017 commencing singleton removal, initial pass
  67. Sat Apr 22 19:40:34 2017 memory use: 2756.0 MB
  68. Sat Apr 22 19:40:34 2017 reading all ideals from disk
  69. Sat Apr 22 19:41:08 2017 memory use: 4481.3 MB
  70. Sat Apr 22 19:41:18 2017 keeping 93072457 ideals with weight <= 200, target excess is 579945
  71. Sat Apr 22 19:41:30 2017 commencing in-memory singleton removal
  72. Sat Apr 22 19:41:38 2017 begin with 115264870 relations and 93072457 unique ideals
  73. Sat Apr 22 19:41:56 2017 reduce to 115264851 relations and 93072438 ideals in 2 passes
  74. Sat Apr 22 19:41:56 2017 max relations containing the same ideal: 200
  75. Sat Apr 22 19:42:43 2017 removing 11019923 relations and 9019923 ideals in 2000000 cliques
  76. Sat Apr 22 19:42:46 2017 commencing in-memory singleton removal
  77. Sat Apr 22 19:42:54 2017 begin with 104244928 relations and 93072438 unique ideals
  78. Sat Apr 22 19:44:01 2017 reduce to 103472297 relations and 83263268 ideals in 8 passes
  79. Sat Apr 22 19:44:01 2017 max relations containing the same ideal: 195
  80. Sat Apr 22 19:44:44 2017 removing 8329004 relations and 6329004 ideals in 2000000 cliques
  81. Sat Apr 22 19:44:47 2017 commencing in-memory singleton removal
  82. Sat Apr 22 19:44:54 2017 begin with 95143293 relations and 83263268 unique ideals
  83. Sat Apr 22 19:46:02 2017 reduce to 94631632 relations and 76412531 ideals in 9 passes
  84. Sat Apr 22 19:46:02 2017 max relations containing the same ideal: 186
  85. Sat Apr 22 19:46:40 2017 removing 7542132 relations and 5542132 ideals in 2000000 cliques
  86. Sat Apr 22 19:46:43 2017 commencing in-memory singleton removal
  87. Sat Apr 22 19:46:49 2017 begin with 87089500 relations and 76412531 unique ideals
  88. Sat Apr 22 19:47:41 2017 reduce to 86632817 relations and 70404557 ideals in 7 passes
  89. Sat Apr 22 19:47:41 2017 max relations containing the same ideal: 177
  90. Sat Apr 22 19:48:14 2017 removing 7138278 relations and 5138278 ideals in 2000000 cliques
  91. Sat Apr 22 19:48:17 2017 commencing in-memory singleton removal
  92. Sat Apr 22 19:48:22 2017 begin with 79494539 relations and 70404557 unique ideals
  93. Sat Apr 22 19:49:00 2017 reduce to 79059006 relations and 64821695 ideals in 7 passes
  94. Sat Apr 22 19:49:00 2017 max relations containing the same ideal: 165
  95. Sat Apr 22 19:49:30 2017 removing 6898702 relations and 4898702 ideals in 2000000 cliques
  96. Sat Apr 22 19:49:32 2017 commencing in-memory singleton removal
  97. Sat Apr 22 19:49:37 2017 begin with 72160304 relations and 64821695 unique ideals
  98. Sat Apr 22 19:50:15 2017 reduce to 71725610 relations and 59478728 ideals in 8 passes
  99. Sat Apr 22 19:50:15 2017 max relations containing the same ideal: 157
  100. Sat Apr 22 19:50:41 2017 removing 6733185 relations and 4733185 ideals in 2000000 cliques
  101. Sat Apr 22 19:50:44 2017 commencing in-memory singleton removal
  102. Sat Apr 22 19:50:48 2017 begin with 64992425 relations and 59478728 unique ideals
  103. Sat Apr 22 19:51:18 2017 reduce to 64547714 relations and 54289862 ideals in 7 passes
  104. Sat Apr 22 19:51:18 2017 max relations containing the same ideal: 147
  105. Sat Apr 22 19:51:42 2017 removing 6623070 relations and 4623070 ideals in 2000000 cliques
  106. Sat Apr 22 19:51:44 2017 commencing in-memory singleton removal
  107. Sat Apr 22 19:51:47 2017 begin with 57924644 relations and 54289862 unique ideals
  108. Sat Apr 22 19:52:14 2017 reduce to 57459206 relations and 49188726 ideals in 7 passes
  109. Sat Apr 22 19:52:14 2017 max relations containing the same ideal: 136
  110. Sat Apr 22 19:52:35 2017 removing 6546643 relations and 4546643 ideals in 2000000 cliques
  111. Sat Apr 22 19:52:38 2017 commencing in-memory singleton removal
  112. Sat Apr 22 19:52:41 2017 begin with 50912563 relations and 49188726 unique ideals
  113. Sat Apr 22 19:53:03 2017 reduce to 50410648 relations and 44125433 ideals in 7 passes
  114. Sat Apr 22 19:53:03 2017 max relations containing the same ideal: 121
  115. Sat Apr 22 19:53:23 2017 removing 6488994 relations and 4488994 ideals in 2000000 cliques
  116. Sat Apr 22 19:53:25 2017 commencing in-memory singleton removal
  117. Sat Apr 22 19:53:27 2017 begin with 43921654 relations and 44125433 unique ideals
  118. Sat Apr 22 19:53:49 2017 reduce to 43367971 relations and 39063807 ideals in 8 passes
  119. Sat Apr 22 19:53:49 2017 max relations containing the same ideal: 109
  120. Sat Apr 22 19:54:06 2017 removing 6454406 relations and 4454406 ideals in 2000000 cliques
  121. Sat Apr 22 19:54:08 2017 commencing in-memory singleton removal
  122. Sat Apr 22 19:54:10 2017 begin with 36913565 relations and 39063807 unique ideals
  123. Sat Apr 22 19:54:26 2017 reduce to 36279215 relations and 33950101 ideals in 7 passes
  124. Sat Apr 22 19:54:26 2017 max relations containing the same ideal: 98
  125. Sat Apr 22 19:54:40 2017 removing 5523700 relations and 3867323 ideals in 1656377 cliques
  126. Sat Apr 22 19:54:42 2017 commencing in-memory singleton removal
  127. Sat Apr 22 19:54:44 2017 begin with 30755515 relations and 33950101 unique ideals
  128. Sat Apr 22 19:54:59 2017 reduce to 30183114 relations and 29487742 ideals in 8 passes
  129. Sat Apr 22 19:54:59 2017 max relations containing the same ideal: 90
  130. Sat Apr 22 19:55:10 2017 removing 154725 relations and 132090 ideals in 22635 cliques
  131. Sat Apr 22 19:55:11 2017 commencing in-memory singleton removal
  132. Sat Apr 22 19:55:13 2017 begin with 30028389 relations and 29487742 unique ideals
  133. Sat Apr 22 19:55:22 2017 reduce to 30027808 relations and 29355070 ideals in 5 passes
  134. Sat Apr 22 19:55:22 2017 max relations containing the same ideal: 90
  135. Sat Apr 22 19:55:28 2017 relations with 0 large ideals: 44451
  136. Sat Apr 22 19:55:28 2017 relations with 1 large ideals: 8433
  137. Sat Apr 22 19:55:28 2017 relations with 2 large ideals: 101512
  138. Sat Apr 22 19:55:28 2017 relations with 3 large ideals: 695063
  139. Sat Apr 22 19:55:28 2017 relations with 4 large ideals: 2587966
  140. Sat Apr 22 19:55:28 2017 relations with 5 large ideals: 5716180
  141. Sat Apr 22 19:55:28 2017 relations with 6 large ideals: 7871012
  142. Sat Apr 22 19:55:28 2017 relations with 7+ large ideals: 13003191
  143. Sat Apr 22 19:55:28 2017 commencing 2-way merge
  144. Sat Apr 22 19:55:41 2017 reduce to 19803740 relation sets and 19131002 unique ideals
  145. Sat Apr 22 19:55:41 2017 commencing full merge
  146. Sat Apr 22 20:03:09 2017 memory use: 2673.4 MB
  147. Sat Apr 22 20:03:11 2017 found 9018142 cycles, need 9015202
  148. Sat Apr 22 20:03:13 2017 weight of 9015202 cycles is about 1046399385 (116.07/cycle)
  149. Sat Apr 22 20:03:13 2017 distribution of cycle lengths:
  150. Sat Apr 22 20:03:13 2017 1 relations: 410229
  151. Sat Apr 22 20:03:13 2017 2 relations: 542528
  152. Sat Apr 22 20:03:13 2017 3 relations: 628993
  153. Sat Apr 22 20:03:13 2017 4 relations: 650312
  154. Sat Apr 22 20:03:13 2017 5 relations: 667203
  155. Sat Apr 22 20:03:13 2017 6 relations: 659885
  156. Sat Apr 22 20:03:13 2017 7 relations: 645413
  157. Sat Apr 22 20:03:13 2017 8 relations: 614685
  158. Sat Apr 22 20:03:13 2017 9 relations: 577596
  159. Sat Apr 22 20:03:13 2017 10+ relations: 3618358
  160. Sat Apr 22 20:03:13 2017 heaviest cycle: 28 relations
  161. Sat Apr 22 20:03:15 2017 commencing cycle optimization
  162. Sat Apr 22 20:03:31 2017 start with 80834685 relations
  163. Sat Apr 22 20:06:24 2017 pruned 3767400 relations
  164. Sat Apr 22 20:06:24 2017 memory use: 2081.9 MB
  165. Sat Apr 22 20:06:24 2017 distribution of cycle lengths:
  166. Sat Apr 22 20:06:24 2017 1 relations: 410229
  167. Sat Apr 22 20:06:24 2017 2 relations: 554101
  168. Sat Apr 22 20:06:24 2017 3 relations: 653126
  169. Sat Apr 22 20:06:24 2017 4 relations: 676382
  170. Sat Apr 22 20:06:24 2017 5 relations: 700361
  171. Sat Apr 22 20:06:24 2017 6 relations: 691104
  172. Sat Apr 22 20:06:24 2017 7 relations: 680272
  173. Sat Apr 22 20:06:24 2017 8 relations: 645294
  174. Sat Apr 22 20:06:24 2017 9 relations: 604940
  175. Sat Apr 22 20:06:24 2017 10+ relations: 3399393
  176. Sat Apr 22 20:06:24 2017 heaviest cycle: 28 relations
  177. Sat Apr 22 20:06:40 2017 RelProcTime: 5310
  178. Sat Apr 22 20:06:40 2017
  179. Sat Apr 22 20:06:40 2017 commencing linear algebra
  180. Sat Apr 22 20:06:40 2017 read 9015202 cycles
  181. Sat Apr 22 20:06:56 2017 cycles contain 29666885 unique relations
  182. Sat Apr 22 20:10:07 2017 read 29666885 relations
  183. Sat Apr 22 20:10:52 2017 using 20 quadratic characters above 4294917295
  184. Sat Apr 22 20:12:45 2017 building initial matrix
  185. Sat Apr 22 20:17:23 2017 memory use: 3595.2 MB
  186. Sat Apr 22 20:17:27 2017 read 9015202 cycles
  187. Sat Apr 22 20:17:28 2017 matrix is 9015025 x 9015202 (4074.4 MB) with weight 1152449369 (127.83/col)
  188. Sat Apr 22 20:17:28 2017 sparse part has weight 977936667 (108.48/col)
  189. Sat Apr 22 20:18:58 2017 filtering completed in 2 passes
  190. Sat Apr 22 20:18:59 2017 matrix is 9014971 x 9015148 (4074.4 MB) with weight 1152447849 (127.83/col)
  191. Sat Apr 22 20:18:59 2017 sparse part has weight 977936181 (108.48/col)
  192. Sat Apr 22 20:19:32 2017 matrix starts at (0, 0)
  193. Sat Apr 22 20:19:33 2017 matrix is 9014971 x 9015148 (4074.4 MB) with weight 1152447849 (127.83/col)
  194. Sat Apr 22 20:19:33 2017 sparse part has weight 977936181 (108.48/col)
  195. Sat Apr 22 20:19:33 2017 saving the first 48 matrix rows for later
  196. Sat Apr 22 20:19:35 2017 matrix includes 64 packed rows
  197. Sat Apr 22 20:19:36 2017 matrix is 9014923 x 9015148 (3914.7 MB) with weight 995641779 (110.44/col)
  198. Sat Apr 22 20:19:36 2017 sparse part has weight 936076318 (103.83/col)
  199. Sat Apr 22 20:19:36 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  200. Sat Apr 22 20:20:10 2017 commencing Lanczos iteration (4 threads)
  201. Sat Apr 22 20:20:10 2017 memory use: 3335.7 MB
  202. Sat Apr 22 20:20:52 2017 linear algebra at 0.0%, ETA 67h29m
  203. Sat Apr 22 20:21:05 2017 checkpointing every 140000 dimensions
  204. Tue Apr 25 14:08:31 2017 lanczos halted after 142564 iterations (dim = 9014917)
  205. Tue Apr 25 14:08:38 2017 recovered 32 nontrivial dependencies
  206. Tue Apr 25 14:08:38 2017 BLanczosTime: 237718
  207. Tue Apr 25 14:08:38 2017
  208. Tue Apr 25 14:08:38 2017 commencing square root phase
  209. Tue Apr 25 14:08:38 2017 handling dependencies 1 to 64
  210. Tue Apr 25 14:08:38 2017 reading relations for dependency 1
  211. Tue Apr 25 14:08:39 2017 read 4508220 cycles
  212. Tue Apr 25 14:08:46 2017 cycles contain 14836404 unique relations
  213. Tue Apr 25 14:11:54 2017 read 14836404 relations
  214. Tue Apr 25 14:12:47 2017 multiplying 14836404 relations
  215. Tue Apr 25 14:20:57 2017 multiply complete, coefficients have about 367.50 million bits
  216. Tue Apr 25 14:20:59 2017 initial square root is modulo 3927761
  217. Tue Apr 25 14:29:53 2017 GCD is N, no factor found
  218. Tue Apr 25 14:29:53 2017 reading relations for dependency 2
  219. Tue Apr 25 14:29:54 2017 read 4506990 cycles
  220. Tue Apr 25 14:30:01 2017 cycles contain 14830592 unique relations
  221. Tue Apr 25 14:33:00 2017 read 14830592 relations
  222. Tue Apr 25 14:33:51 2017 multiplying 14830592 relations
  223. Tue Apr 25 14:42:01 2017 multiply complete, coefficients have about 367.35 million bits
  224. Tue Apr 25 14:42:03 2017 initial square root is modulo 3904349
  225. Tue Apr 25 14:50:57 2017 GCD is 1, no factor found
  226. Tue Apr 25 14:50:57 2017 reading relations for dependency 3
  227. Tue Apr 25 14:50:58 2017 read 4506738 cycles
  228. Tue Apr 25 14:51:05 2017 cycles contain 14833754 unique relations
  229. Tue Apr 25 14:54:04 2017 read 14833754 relations
  230. Tue Apr 25 14:54:56 2017 multiplying 14833754 relations
  231. Tue Apr 25 15:03:21 2017 multiply complete, coefficients have about 367.44 million bits
  232. Tue Apr 25 15:03:24 2017 initial square root is modulo 3917453
  233. Tue Apr 25 15:12:35 2017 sqrtTime: 3837
  234. Tue Apr 25 15:12:35 2017 p90 factor: 103289100927226855348651712368271260727605651089053239229403895613327326629616950612527039
  235. Tue Apr 25 15:12:35 2017 p117 factor: 867129439516689623417853225773293001126804579977825603457611201858794195583226993604648808331467328679296069406587861
  236. Tue Apr 25 15:12:35 2017 elapsed time 68:34:26
  237. Tue Apr 25 17:02:21 2017
RAW Paste Data