Guest User

Msieve log of C254_M17_k81

a guest
Feb 9th, 2021
44
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Mon Jan 11 13:03:01 2021
  2. Mon Jan 11 13:03:01 2021
  3. Mon Jan 11 13:03:01 2021 Msieve v. 1.53 (SVN unknown)
  4. Mon Jan 11 13:03:01 2021 random seeds: 9a92fef8 63dd0cd2
  5. Mon Jan 11 13:03:01 2021 factoring 76356583738515206642754202351013085534458890899101176111542328479073291733073846218557972512615668440049360850597008598700905218926065377117595247438618346673735435023517482775423660329879277952358715523224720377298886403182804979491851011395306134083119 (254 digits)
  6. Mon Jan 11 13:03:03 2021 searching for 15-digit factors
  7. Mon Jan 11 13:03:04 2021 commencing number field sieve (254-digit input)
  8. Mon Jan 11 13:03:04 2021 R0: -11417197554999971204647628883929345289706668031
  9. Mon Jan 11 13:03:04 2021 R1: 1
  10. Mon Jan 11 13:03:04 2021 A0: 1
  11. Mon Jan 11 13:03:04 2021 A1: 0
  12. Mon Jan 11 13:03:04 2021 A2: 0
  13. Mon Jan 11 13:03:04 2021 A3: 1
  14. Mon Jan 11 13:03:04 2021 A4: 0
  15. Mon Jan 11 13:03:04 2021 A5: 0
  16. Mon Jan 11 13:03:04 2021 A6: 1
  17. Mon Jan 11 13:03:04 2021 skew 1.36, size 1.573e-13, alpha 1.996, combined = 2.821e-14 rroots = 0
  18. Mon Jan 11 13:03:04 2021
  19. Mon Jan 11 13:03:04 2021 commencing relation filtering
  20. Mon Jan 11 13:03:04 2021 setting target matrix density to 124.0
  21. Mon Jan 11 13:03:04 2021 estimated available RAM is 32721.3 MB
  22. Mon Jan 11 13:03:04 2021 commencing duplicate removal, pass 1
  23. Mon Jan 11 13:03:55 2021 error -9 reading relation 3310067
  24. Mon Jan 11 13:04:04 2021 error -15 reading relation 3881963
  25. Mon Jan 11 13:04:07 2021 error -15 reading relation 4098763
  26. Mon Jan 11 13:08:09 2021 error -5 reading relation 20024646
  27. Mon Jan 11 13:08:15 2021 error -15 reading relation 20362278
  28. Mon Jan 11 13:08:48 2021 error -1 reading relation 22593945
  29. Mon Jan 11 15:07:50 2021 error -9 reading relation 486740630
  30. Mon Jan 11 15:07:57 2021 error -9 reading relation 487210431
  31. Mon Jan 11 15:07:58 2021 error -9 reading relation 487261792
  32. Mon Jan 11 15:07:58 2021 error -9 reading relation 487264238
  33. Mon Jan 11 15:08:02 2021 error -15 reading relation 487547061
  34. Mon Jan 11 15:08:27 2021 error -15 reading relation 489162887
  35. Mon Jan 11 15:09:41 2021 skipped 2478 relations with b > 2^32
  36. Mon Jan 11 15:09:41 2021 skipped 436 relations with composite factors
  37. Mon Jan 11 15:09:41 2021 found 122647056 hash collisions in 491676094 relations
  38. Mon Jan 11 15:09:41 2021 commencing duplicate removal, pass 2
  39. Mon Jan 11 15:18:57 2021 found 127310894 duplicates and 364365200 unique relations
  40. Mon Jan 11 15:18:57 2021 memory use: 2643.0 MB
  41. Mon Jan 11 15:18:57 2021 reading ideals above 334954496
  42. Mon Jan 11 15:18:57 2021 commencing singleton removal, initial pass
  43. Mon Jan 11 16:27:59 2021 memory use: 6024.0 MB
  44. Mon Jan 11 16:27:59 2021 reading all ideals from disk
  45. Mon Jan 11 16:28:54 2021 memory use: 6260.7 MB
  46. Mon Jan 11 16:29:10 2021 commencing in-memory singleton removal
  47. Mon Jan 11 16:29:26 2021 begin with 364365200 relations and 306336391 unique ideals
  48. Mon Jan 11 16:32:28 2021 reduce to 233071159 relations and 161467576 ideals in 15 passes
  49. Mon Jan 11 16:32:28 2021 max relations containing the same ideal: 37
  50. Mon Jan 11 16:32:50 2021 reading ideals above 720000
  51. Mon Jan 11 16:32:50 2021 commencing singleton removal, initial pass
  52. Mon Jan 11 17:28:56 2021 memory use: 5512.0 MB
  53. Mon Jan 11 17:28:56 2021 reading all ideals from disk
  54. Mon Jan 11 17:30:32 2021 memory use: 9935.4 MB
  55. Mon Jan 11 17:31:06 2021 keeping 196309875 ideals with weight <= 200, target excess is 1227368
  56. Mon Jan 11 17:31:45 2021 commencing in-memory singleton removal
  57. Mon Jan 11 17:32:09 2021 begin with 233071159 relations and 196309875 unique ideals
  58. Mon Jan 11 17:36:12 2021 reduce to 233015029 relations and 196253745 ideals in 9 passes
  59. Mon Jan 11 17:36:12 2021 max relations containing the same ideal: 200
  60. Mon Jan 11 17:38:16 2021 removing 13917869 relations and 11917869 ideals in 2000000 cliques
  61. Mon Jan 11 17:38:22 2021 commencing in-memory singleton removal
  62. Mon Jan 11 17:38:45 2021 begin with 219097160 relations and 196253745 unique ideals
  63. Mon Jan 11 17:42:29 2021 reduce to 218439860 relations and 183670821 ideals in 9 passes
  64. Mon Jan 11 17:42:29 2021 max relations containing the same ideal: 199
  65. Mon Jan 11 17:44:25 2021 removing 10486614 relations and 8486614 ideals in 2000000 cliques
  66. Mon Jan 11 17:44:31 2021 commencing in-memory singleton removal
  67. Mon Jan 11 17:44:52 2021 begin with 207953246 relations and 183670821 unique ideals
  68. Mon Jan 11 17:48:00 2021 reduce to 207536525 relations and 174763389 ideals in 8 passes
  69. Mon Jan 11 17:48:00 2021 max relations containing the same ideal: 195
  70. Mon Jan 11 17:49:56 2021 removing 9414397 relations and 7414397 ideals in 2000000 cliques
  71. Mon Jan 11 17:50:01 2021 commencing in-memory singleton removal
  72. Mon Jan 11 17:50:22 2021 begin with 198122128 relations and 174763389 unique ideals
  73. Mon Jan 11 17:53:02 2021 reduce to 197766263 relations and 166989629 ideals in 7 passes
  74. Mon Jan 11 17:53:02 2021 max relations containing the same ideal: 192
  75. Mon Jan 11 17:54:49 2021 removing 8837744 relations and 6837744 ideals in 2000000 cliques
  76. Mon Jan 11 17:54:54 2021 commencing in-memory singleton removal
  77. Mon Jan 11 17:55:13 2021 begin with 188928519 relations and 166989629 unique ideals
  78. Mon Jan 11 17:58:02 2021 reduce to 188599456 relations and 159819643 ideals in 8 passes
  79. Mon Jan 11 17:58:02 2021 max relations containing the same ideal: 187
  80. Mon Jan 11 17:59:44 2021 removing 8463032 relations and 6463032 ideals in 2000000 cliques
  81. Mon Jan 11 17:59:48 2021 commencing in-memory singleton removal
  82. Mon Jan 11 18:00:07 2021 begin with 180136424 relations and 159819643 unique ideals
  83. Mon Jan 11 18:02:27 2021 reduce to 179822178 relations and 153039136 ideals in 7 passes
  84. Mon Jan 11 18:02:27 2021 max relations containing the same ideal: 181
  85. Mon Jan 11 18:04:04 2021 removing 8204665 relations and 6204665 ideals in 2000000 cliques
  86. Mon Jan 11 18:04:08 2021 commencing in-memory singleton removal
  87. Mon Jan 11 18:04:26 2021 begin with 171617513 relations and 153039136 unique ideals
  88. Mon Jan 11 18:06:40 2021 reduce to 171309660 relations and 146523415 ideals in 7 passes
  89. Mon Jan 11 18:06:40 2021 max relations containing the same ideal: 177
  90. Mon Jan 11 18:08:15 2021 removing 8017854 relations and 6017854 ideals in 2000000 cliques
  91. Mon Jan 11 18:08:19 2021 commencing in-memory singleton removal
  92. Mon Jan 11 18:08:36 2021 begin with 163291806 relations and 146523415 unique ideals
  93. Mon Jan 11 18:10:46 2021 reduce to 162987045 relations and 140197615 ideals in 7 passes
  94. Mon Jan 11 18:10:46 2021 max relations containing the same ideal: 171
  95. Mon Jan 11 18:12:18 2021 removing 7876941 relations and 5876941 ideals in 2000000 cliques
  96. Mon Jan 11 18:12:22 2021 commencing in-memory singleton removal
  97. Mon Jan 11 18:12:38 2021 begin with 155110104 relations and 140197615 unique ideals
  98. Mon Jan 11 18:14:40 2021 reduce to 154802511 relations and 134009705 ideals in 7 passes
  99. Mon Jan 11 18:14:40 2021 max relations containing the same ideal: 168
  100. Mon Jan 11 18:16:04 2021 removing 7774897 relations and 5774897 ideals in 2000000 cliques
  101. Mon Jan 11 18:16:08 2021 commencing in-memory singleton removal
  102. Mon Jan 11 18:16:23 2021 begin with 147027614 relations and 134009705 unique ideals
  103. Mon Jan 11 18:18:16 2021 reduce to 146716302 relations and 127919851 ideals in 7 passes
  104. Mon Jan 11 18:18:16 2021 max relations containing the same ideal: 163
  105. Mon Jan 11 18:19:36 2021 removing 7693785 relations and 5693785 ideals in 2000000 cliques
  106. Mon Jan 11 18:19:40 2021 commencing in-memory singleton removal
  107. Mon Jan 11 18:19:54 2021 begin with 139022517 relations and 127919851 unique ideals
  108. Mon Jan 11 18:22:10 2021 reduce to 138704658 relations and 121904435 ideals in 9 passes
  109. Mon Jan 11 18:22:10 2021 max relations containing the same ideal: 153
  110. Mon Jan 11 18:23:26 2021 removing 7640472 relations and 5640472 ideals in 2000000 cliques
  111. Mon Jan 11 18:23:30 2021 commencing in-memory singleton removal
  112. Mon Jan 11 18:23:43 2021 begin with 131064186 relations and 121904435 unique ideals
  113. Mon Jan 11 18:25:23 2021 reduce to 130735777 relations and 115931494 ideals in 7 passes
  114. Mon Jan 11 18:25:23 2021 max relations containing the same ideal: 144
  115. Mon Jan 11 18:26:35 2021 removing 7603674 relations and 5603674 ideals in 2000000 cliques
  116. Mon Jan 11 18:26:38 2021 commencing in-memory singleton removal
  117. Mon Jan 11 18:26:50 2021 begin with 123132103 relations and 115931494 unique ideals
  118. Mon Jan 11 18:28:25 2021 reduce to 122790900 relations and 109982181 ideals in 7 passes
  119. Mon Jan 11 18:28:25 2021 max relations containing the same ideal: 142
  120. Mon Jan 11 18:29:35 2021 removing 7574717 relations and 5574717 ideals in 2000000 cliques
  121. Mon Jan 11 18:29:39 2021 commencing in-memory singleton removal
  122. Mon Jan 11 18:29:50 2021 begin with 115216183 relations and 109982181 unique ideals
  123. Mon Jan 11 18:31:18 2021 reduce to 114861145 relations and 104047611 ideals in 7 passes
  124. Mon Jan 11 18:31:18 2021 max relations containing the same ideal: 135
  125. Mon Jan 11 18:32:26 2021 removing 7560871 relations and 5560871 ideals in 2000000 cliques
  126. Mon Jan 11 18:32:29 2021 commencing in-memory singleton removal
  127. Mon Jan 11 18:32:40 2021 begin with 107300274 relations and 104047611 unique ideals
  128. Mon Jan 11 18:34:01 2021 reduce to 106926572 relations and 98107435 ideals in 7 passes
  129. Mon Jan 11 18:34:01 2021 max relations containing the same ideal: 126
  130. Mon Jan 11 18:35:01 2021 removing 7558056 relations and 5558056 ideals in 2000000 cliques
  131. Mon Jan 11 18:35:04 2021 commencing in-memory singleton removal
  132. Mon Jan 11 18:35:14 2021 begin with 99368516 relations and 98107435 unique ideals
  133. Mon Jan 11 18:36:38 2021 reduce to 98971678 relations and 92146147 ideals in 8 passes
  134. Mon Jan 11 18:36:38 2021 max relations containing the same ideal: 121
  135. Mon Jan 11 18:37:33 2021 removing 7565635 relations and 5565635 ideals in 2000000 cliques
  136. Mon Jan 11 18:37:36 2021 commencing in-memory singleton removal
  137. Mon Jan 11 18:37:45 2021 begin with 91406043 relations and 92146147 unique ideals
  138. Mon Jan 11 18:39:04 2021 reduce to 90978387 relations and 86145564 ideals in 8 passes
  139. Mon Jan 11 18:39:04 2021 max relations containing the same ideal: 113
  140. Mon Jan 11 18:39:55 2021 removing 7586707 relations and 5586707 ideals in 2000000 cliques
  141. Mon Jan 11 18:39:58 2021 commencing in-memory singleton removal
  142. Mon Jan 11 18:40:06 2021 begin with 83391680 relations and 86145564 unique ideals
  143. Mon Jan 11 18:41:16 2021 reduce to 82925966 relations and 80084488 ideals in 8 passes
  144. Mon Jan 11 18:41:16 2021 max relations containing the same ideal: 106
  145. Mon Jan 11 18:42:03 2021 removing 5756532 relations and 4338801 ideals in 1417731 cliques
  146. Mon Jan 11 18:42:05 2021 commencing in-memory singleton removal
  147. Mon Jan 11 18:42:13 2021 begin with 77169434 relations and 80084488 unique ideals
  148. Mon Jan 11 18:43:17 2021 reduce to 76881377 relations and 75453463 ideals in 8 passes
  149. Mon Jan 11 18:43:17 2021 max relations containing the same ideal: 100
  150. Mon Jan 11 18:44:15 2021 relations with 0 large ideals: 94048
  151. Mon Jan 11 18:44:15 2021 relations with 1 large ideals: 15398
  152. Mon Jan 11 18:44:15 2021 relations with 2 large ideals: 177822
  153. Mon Jan 11 18:44:15 2021 relations with 3 large ideals: 1278874
  154. Mon Jan 11 18:44:15 2021 relations with 4 large ideals: 5105646
  155. Mon Jan 11 18:44:15 2021 relations with 5 large ideals: 12332734
  156. Mon Jan 11 18:44:15 2021 relations with 6 large ideals: 18954038
  157. Mon Jan 11 18:44:15 2021 relations with 7+ large ideals: 38922817
  158. Mon Jan 11 18:44:15 2021 commencing 2-way merge
  159. Mon Jan 11 18:45:15 2021 reduce to 50299359 relation sets and 48871445 unique ideals
  160. Mon Jan 11 18:45:15 2021 commencing full merge
  161. Mon Jan 11 19:15:37 2021 memory use: 6862.7 MB
  162. Mon Jan 11 19:15:44 2021 found 22661316 cycles, need 22659645
  163. Mon Jan 11 19:15:47 2021 weight of 22659645 cycles is about 2810112643 (124.01/cycle)
  164. Mon Jan 11 19:15:47 2021 distribution of cycle lengths:
  165. Mon Jan 11 19:15:47 2021 1 relations: 1172828
  166. Mon Jan 11 19:15:47 2021 2 relations: 1413421
  167. Mon Jan 11 19:15:47 2021 3 relations: 1576340
  168. Mon Jan 11 19:15:47 2021 4 relations: 1600256
  169. Mon Jan 11 19:15:47 2021 5 relations: 1616174
  170. Mon Jan 11 19:15:47 2021 6 relations: 1574937
  171. Mon Jan 11 19:15:47 2021 7 relations: 1534326
  172. Mon Jan 11 19:15:47 2021 8 relations: 1465009
  173. Mon Jan 11 19:15:47 2021 9 relations: 1390757
  174. Mon Jan 11 19:15:47 2021 10+ relations: 9315597
  175. Mon Jan 11 19:15:47 2021 heaviest cycle: 28 relations
  176. Mon Jan 11 19:15:53 2021 commencing cycle optimization
  177. Mon Jan 11 19:16:45 2021 start with 204861348 relations
  178. Mon Jan 11 19:29:52 2021 pruned 9185814 relations
  179. Mon Jan 11 19:29:52 2021 memory use: 5301.5 MB
  180. Mon Jan 11 19:29:52 2021 distribution of cycle lengths:
  181. Mon Jan 11 19:29:52 2021 1 relations: 1172828
  182. Mon Jan 11 19:29:52 2021 2 relations: 1443627
  183. Mon Jan 11 19:29:52 2021 3 relations: 1637785
  184. Mon Jan 11 19:29:52 2021 4 relations: 1663288
  185. Mon Jan 11 19:29:52 2021 5 relations: 1692101
  186. Mon Jan 11 19:29:52 2021 6 relations: 1647007
  187. Mon Jan 11 19:29:52 2021 7 relations: 1609482
  188. Mon Jan 11 19:29:52 2021 8 relations: 1533078
  189. Mon Jan 11 19:29:52 2021 9 relations: 1453947
  190. Mon Jan 11 19:29:52 2021 10+ relations: 8806502
  191. Mon Jan 11 19:29:52 2021 heaviest cycle: 28 relations
  192. Mon Jan 11 19:31:53 2021 RelProcTime: 23329
  193. Mon Jan 11 19:31:53 2021
  194. Mon Jan 11 19:31:53 2021 commencing linear algebra
  195. Mon Jan 11 19:31:58 2021 read 22659645 cycles
  196. Mon Jan 11 19:33:02 2021 cycles contain 76061991 unique relations
  197. Mon Jan 11 19:48:24 2021 read 76061991 relations
  198. Mon Jan 11 19:52:35 2021 using 20 quadratic characters above 4294917295
  199. Mon Jan 11 19:58:14 2021 building initial matrix
  200. Mon Jan 11 20:19:05 2021 memory use: 10130.4 MB
  201. Mon Jan 11 20:19:44 2021 read 22659645 cycles
  202. Mon Jan 11 20:19:52 2021 matrix is 22659468 x 22659645 (10988.5 MB) with weight 3127212192 (138.01/col)
  203. Mon Jan 11 20:19:52 2021 sparse part has weight 2631306403 (116.12/col)
  204. Mon Jan 11 20:26:45 2021 filtering completed in 2 passes
  205. Mon Jan 11 20:26:53 2021 matrix is 22659375 x 22659552 (10988.5 MB) with weight 3127209504 (138.01/col)
  206. Mon Jan 11 20:26:53 2021 sparse part has weight 2631305821 (116.12/col)
  207. Mon Jan 11 20:30:05 2021 matrix starts at (0, 0)
  208. Mon Jan 11 20:30:12 2021 matrix is 22659375 x 22659552 (10988.5 MB) with weight 3127209504 (138.01/col)
  209. Mon Jan 11 20:30:12 2021 sparse part has weight 2631305821 (116.12/col)
  210. Mon Jan 11 20:30:12 2021 saving the first 48 matrix rows for later
  211. Mon Jan 11 20:30:21 2021 matrix includes 64 packed rows
  212. Mon Jan 11 20:30:25 2021 matrix is 22659327 x 22659552 (10540.3 MB) with weight 2701478385 (119.22/col)
  213. Mon Jan 11 20:30:25 2021 sparse part has weight 2536471953 (111.94/col)
  214. Mon Jan 11 20:30:25 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  215. Mon Jan 11 20:33:57 2021 commencing Lanczos iteration (6 threads)
  216. Mon Jan 11 20:33:57 2021 memory use: 9158.3 MB
  217. Mon Jan 11 20:36:49 2021 linear algebra at 0.0%, ETA 685h28m
  218. Mon Jan 11 20:37:45 2021 checkpointing every 40000 dimensions
  219. Tue Feb 9 18:19:53 2021 lanczos halted after 358334 iterations (dim = 22659324)
  220. Tue Feb 9 18:21:10 2021 recovered 37 nontrivial dependencies
  221. Tue Feb 9 18:22:06 2021 BLanczosTime: 2501413
  222. Tue Feb 9 18:22:06 2021
  223. Tue Feb 9 18:22:06 2021 commencing square root phase
  224. Tue Feb 9 18:22:06 2021 handling dependencies 1 to 64
  225. Tue Feb 9 18:22:06 2021 reading relations for dependency 1
  226. Tue Feb 9 18:22:20 2021 read 11331088 cycles
  227. Tue Feb 9 18:22:49 2021 cycles contain 38028612 unique relations
  228. Tue Feb 9 18:32:34 2021 read 38028612 relations
  229. Tue Feb 9 18:36:43 2021 multiplying 38028612 relations
  230. Tue Feb 9 19:10:38 2021 multiply complete, coefficients have about 1009.37 million bits
  231. Tue Feb 9 19:10:47 2021 initial square root is modulo 1136340077
  232. Tue Feb 9 19:49:24 2021 GCD is N, no factor found
  233. Tue Feb 9 19:49:24 2021 reading relations for dependency 2
  234. Tue Feb 9 19:49:56 2021 read 11327009 cycles
  235. Tue Feb 9 19:50:25 2021 cycles contain 38028248 unique relations
  236. Tue Feb 9 19:59:52 2021 read 38028248 relations
  237. Tue Feb 9 20:04:05 2021 multiplying 38028248 relations
  238. Tue Feb 9 20:37:49 2021 multiply complete, coefficients have about 1009.35 million bits
  239. Tue Feb 9 20:37:58 2021 initial square root is modulo 1135968377
  240. Tue Feb 9 21:16:38 2021 sqrtTime: 10472
  241. Tue Feb 9 21:16:38 2021 p96 factor: 179882959647651064055018848273281419891073423248771763678924635164038678457363497797247170735779
  242. Tue Feb 9 21:16:38 2021 p159 factor: 424479249663670303137509145301534258602938688778442623678127898591663443328784205946890961369752883227235056445189856497810774645866761730254592840488111091461
  243. Tue Feb 9 21:16:38 2021 elapsed time 704:13:37
RAW Paste Data