Guest User

Msieve log of 200__067_11m1a

a guest
Sep 25th, 2021
40
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Fri Sep 24 15:45:35 2021
  2. Fri Sep 24 15:45:35 2021
  3. Fri Sep 24 15:45:35 2021 Msieve v. 1.53 (SVN 988)
  4. Fri Sep 24 15:45:35 2021 random seeds: 9376f8c0 7faffc5f
  5. Fri Sep 24 15:45:35 2021 factoring 451349425888976567279501203279552984190704705333437707101534155159604593446044060812005299260403806956873086382529681802926291870014571684913173819187829729651 (159 digits)
  6. Fri Sep 24 15:45:36 2021 searching for 15-digit factors
  7. Fri Sep 24 15:45:37 2021 commencing number field sieve (159-digit input)
  8. Fri Sep 24 15:45:37 2021 R0: 400694779381121997692478898209331863288598490
  9. Fri Sep 24 15:45:37 2021 R1: -20017361948596573191067
  10. Fri Sep 24 15:45:37 2021 A0: 1
  11. Fri Sep 24 15:45:37 2021 A1: 3
  12. Fri Sep 24 15:45:37 2021 A2: -3
  13. Fri Sep 24 15:45:37 2021 A3: -4
  14. Fri Sep 24 15:45:37 2021 A4: 1
  15. Fri Sep 24 15:45:37 2021 A5: 1
  16. Fri Sep 24 15:45:37 2021 skew 1.00, size 3.451e-015, alpha 2.379, combined = 2.116e-012 rroots = 5
  17. Fri Sep 24 15:45:37 2021
  18. Fri Sep 24 15:45:37 2021 commencing relation filtering
  19. Fri Sep 24 15:45:37 2021 setting target matrix density to 100.0
  20. Fri Sep 24 15:45:37 2021 estimated available RAM is 12041.5 MB
  21. Fri Sep 24 15:45:37 2021 commencing duplicate removal, pass 1
  22. Fri Sep 24 15:49:00 2021 error -9 reading relation 15394235
  23. Fri Sep 24 15:49:02 2021 error -9 reading relation 15580156
  24. Fri Sep 24 15:50:21 2021 error -1 reading relation 21410316
  25. Fri Sep 24 15:50:22 2021 error -9 reading relation 21547511
  26. Fri Sep 24 15:50:28 2021 error -5 reading relation 21958460
  27. Fri Sep 24 15:52:30 2021 error -9 reading relation 30646473
  28. Fri Sep 24 15:52:43 2021 error -9 reading relation 31486743
  29. Fri Sep 24 15:52:58 2021 error -9 reading relation 32542955
  30. Fri Sep 24 15:53:09 2021 error -9 reading relation 33329988
  31. Fri Sep 24 15:53:11 2021 error -1 reading relation 33416845
  32. Fri Sep 24 15:53:46 2021 error -9 reading relation 35967413
  33. Fri Sep 24 15:54:07 2021 error -9 reading relation 37399705
  34. Fri Sep 24 15:54:19 2021 error -1 reading relation 38148526
  35. Fri Sep 24 15:54:20 2021 error -9 reading relation 38243551
  36. Fri Sep 24 15:54:30 2021 error -9 reading relation 38925622
  37. Fri Sep 24 15:54:34 2021 error -5 reading relation 39199950
  38. Fri Sep 24 15:54:34 2021 error -5 reading relation 39199951
  39. Fri Sep 24 15:54:42 2021 error -15 reading relation 39688162
  40. Fri Sep 24 15:54:42 2021 error -5 reading relation 39688163
  41. Fri Sep 24 15:54:46 2021 error -9 reading relation 39920727
  42. Fri Sep 24 15:54:55 2021 error -9 reading relation 40554064
  43. Fri Sep 24 15:54:55 2021 error -15 reading relation 40604845
  44. Fri Sep 24 15:55:07 2021 error -1 reading relation 41424468
  45. Fri Sep 24 15:55:10 2021 error -9 reading relation 41702775
  46. Fri Sep 24 16:01:12 2021 error -9 reading relation 68401394
  47. Fri Sep 24 16:01:21 2021 error -9 reading relation 68988969
  48. Fri Sep 24 16:01:34 2021 error -9 reading relation 69916186
  49. Fri Sep 24 16:01:47 2021 error -9 reading relation 70844592
  50. Fri Sep 24 16:03:39 2021 error -9 reading relation 78992421
  51. Fri Sep 24 16:04:23 2021 error -5 reading relation 82270399
  52. Fri Sep 24 16:04:52 2021 error -15 reading relation 84286541
  53. Fri Sep 24 16:05:31 2021 error -9 reading relation 87167615
  54. Fri Sep 24 16:05:38 2021 error -9 reading relation 87740766
  55. Fri Sep 24 16:07:06 2021 error -5 reading relation 94233724
  56. Fri Sep 24 16:08:45 2021 error -9 reading relation 101545384
  57. Fri Sep 24 16:08:45 2021 error -9 reading relation 101561756
  58. Fri Sep 24 16:08:50 2021 error -15 reading relation 101969143
  59. Fri Sep 24 16:09:23 2021 error -9 reading relation 104341849
  60. Fri Sep 24 16:09:51 2021 error -1 reading relation 106424180
  61. Fri Sep 24 16:10:05 2021 error -9 reading relation 107495127
  62. Fri Sep 24 16:10:39 2021 error -15 reading relation 109967948
  63. Fri Sep 24 16:10:52 2021 error -9 reading relation 110937685
  64. Fri Sep 24 16:11:08 2021 error -9 reading relation 112082275
  65. Fri Sep 24 16:11:35 2021 error -9 reading relation 114097642
  66. Fri Sep 24 16:11:35 2021 error -9 reading relation 114128911
  67. Fri Sep 24 16:11:36 2021 error -1 reading relation 114205709
  68. Fri Sep 24 16:11:41 2021 error -9 reading relation 114544081
  69. Fri Sep 24 16:11:47 2021 error -9 reading relation 114963686
  70. Fri Sep 24 16:12:59 2021 error -1 reading relation 120583557
  71. Fri Sep 24 16:13:28 2021 error -9 reading relation 122656820
  72. Fri Sep 24 16:13:49 2021 error -15 reading relation 124146671
  73. Fri Sep 24 16:16:02 2021 skipped 35 relations with b > 2^32
  74. Fri Sep 24 16:16:02 2021 skipped 38 relations with composite factors
  75. Fri Sep 24 16:16:02 2021 found 20738041 hash collisions in 133489445 relations
  76. Fri Sep 24 16:16:13 2021 added 2926300 free relations
  77. Fri Sep 24 16:16:13 2021 commencing duplicate removal, pass 2
  78. Fri Sep 24 16:18:12 2021 found 17345115 duplicates and 119070630 unique relations
  79. Fri Sep 24 16:18:12 2021 memory use: 660.8 MB
  80. Fri Sep 24 16:18:12 2021 reading ideals above 69926912
  81. Fri Sep 24 16:18:12 2021 commencing singleton removal, initial pass
  82. Fri Sep 24 16:40:14 2021 memory use: 2756.0 MB
  83. Fri Sep 24 16:40:15 2021 reading all ideals from disk
  84. Fri Sep 24 16:40:18 2021 memory use: 2038.5 MB
  85. Fri Sep 24 16:40:25 2021 commencing in-memory singleton removal
  86. Fri Sep 24 16:40:31 2021 begin with 119070630 relations and 86160338 unique ideals
  87. Fri Sep 24 16:41:33 2021 reduce to 89917254 relations and 54782829 ideals in 12 passes
  88. Fri Sep 24 16:41:33 2021 max relations containing the same ideal: 65
  89. Fri Sep 24 16:41:43 2021 reading ideals above 720000
  90. Fri Sep 24 16:41:43 2021 commencing singleton removal, initial pass
  91. Fri Sep 24 17:01:33 2021 memory use: 1506.0 MB
  92. Fri Sep 24 17:01:33 2021 reading all ideals from disk
  93. Fri Sep 24 17:01:40 2021 memory use: 3326.3 MB
  94. Fri Sep 24 17:01:53 2021 keeping 62550985 ideals with weight <= 200, target excess is 460098
  95. Fri Sep 24 17:02:06 2021 commencing in-memory singleton removal
  96. Fri Sep 24 17:02:17 2021 begin with 89917254 relations and 62550985 unique ideals
  97. Fri Sep 24 17:02:46 2021 reduce to 89917221 relations and 62550952 ideals in 3 passes
  98. Fri Sep 24 17:02:46 2021 max relations containing the same ideal: 200
  99. Fri Sep 24 17:03:36 2021 removing 7316189 relations and 5316189 ideals in 2000000 cliques
  100. Fri Sep 24 17:03:40 2021 commencing in-memory singleton removal
  101. Fri Sep 24 17:03:50 2021 begin with 82601032 relations and 62550952 unique ideals
  102. Fri Sep 24 17:04:43 2021 reduce to 82094074 relations and 56713445 ideals in 6 passes
  103. Fri Sep 24 17:04:43 2021 max relations containing the same ideal: 196
  104. Fri Sep 24 17:05:29 2021 removing 5970438 relations and 3970438 ideals in 2000000 cliques
  105. Fri Sep 24 17:05:32 2021 commencing in-memory singleton removal
  106. Fri Sep 24 17:05:41 2021 begin with 76123636 relations and 56713445 unique ideals
  107. Fri Sep 24 17:06:37 2021 reduce to 75785704 relations and 52396579 ideals in 7 passes
  108. Fri Sep 24 17:06:37 2021 max relations containing the same ideal: 190
  109. Fri Sep 24 17:07:21 2021 removing 5582102 relations and 3582102 ideals in 2000000 cliques
  110. Fri Sep 24 17:07:24 2021 commencing in-memory singleton removal
  111. Fri Sep 24 17:07:33 2021 begin with 70203602 relations and 52396579 unique ideals
  112. Fri Sep 24 17:08:17 2021 reduce to 69909492 relations and 48512808 ideals in 6 passes
  113. Fri Sep 24 17:08:17 2021 max relations containing the same ideal: 179
  114. Fri Sep 24 17:08:57 2021 removing 5376612 relations and 3376612 ideals in 2000000 cliques
  115. Fri Sep 24 17:08:59 2021 commencing in-memory singleton removal
  116. Fri Sep 24 17:09:07 2021 begin with 64532880 relations and 48512808 unique ideals
  117. Fri Sep 24 17:09:46 2021 reduce to 64259484 relations and 44855605 ideals in 6 passes
  118. Fri Sep 24 17:09:46 2021 max relations containing the same ideal: 173
  119. Fri Sep 24 17:10:24 2021 removing 5243892 relations and 3243892 ideals in 2000000 cliques
  120. Fri Sep 24 17:10:27 2021 commencing in-memory singleton removal
  121. Fri Sep 24 17:10:34 2021 begin with 59015592 relations and 44855605 unique ideals
  122. Fri Sep 24 17:11:09 2021 reduce to 58749764 relations and 41338442 ideals in 6 passes
  123. Fri Sep 24 17:11:09 2021 max relations containing the same ideal: 161
  124. Fri Sep 24 17:11:43 2021 removing 5148744 relations and 3148744 ideals in 2000000 cliques
  125. Fri Sep 24 17:11:46 2021 commencing in-memory singleton removal
  126. Fri Sep 24 17:11:52 2021 begin with 53601020 relations and 41338442 unique ideals
  127. Fri Sep 24 17:12:21 2021 reduce to 53335192 relations and 37916056 ideals in 6 passes
  128. Fri Sep 24 17:12:21 2021 max relations containing the same ideal: 153
  129. Fri Sep 24 17:12:51 2021 removing 5084306 relations and 3084306 ideals in 2000000 cliques
  130. Fri Sep 24 17:12:54 2021 commencing in-memory singleton removal
  131. Fri Sep 24 17:12:59 2021 begin with 48250886 relations and 37916056 unique ideals
  132. Fri Sep 24 17:13:26 2021 reduce to 47976800 relations and 34548836 ideals in 6 passes
  133. Fri Sep 24 17:13:26 2021 max relations containing the same ideal: 144
  134. Fri Sep 24 17:13:54 2021 removing 5034369 relations and 3034369 ideals in 2000000 cliques
  135. Fri Sep 24 17:13:56 2021 commencing in-memory singleton removal
  136. Fri Sep 24 17:14:01 2021 begin with 42942431 relations and 34548836 unique ideals
  137. Fri Sep 24 17:14:24 2021 reduce to 42653935 relations and 31215883 ideals in 6 passes
  138. Fri Sep 24 17:14:24 2021 max relations containing the same ideal: 131
  139. Fri Sep 24 17:14:49 2021 removing 5002833 relations and 3002833 ideals in 2000000 cliques
  140. Fri Sep 24 17:14:51 2021 commencing in-memory singleton removal
  141. Fri Sep 24 17:14:55 2021 begin with 37651102 relations and 31215883 unique ideals
  142. Fri Sep 24 17:15:15 2021 reduce to 37340309 relations and 27890178 ideals in 6 passes
  143. Fri Sep 24 17:15:15 2021 max relations containing the same ideal: 121
  144. Fri Sep 24 17:15:37 2021 removing 4982950 relations and 2982950 ideals in 2000000 cliques
  145. Fri Sep 24 17:15:39 2021 commencing in-memory singleton removal
  146. Fri Sep 24 17:15:43 2021 begin with 32357359 relations and 27890178 unique ideals
  147. Fri Sep 24 17:16:01 2021 reduce to 32011290 relations and 24546182 ideals in 6 passes
  148. Fri Sep 24 17:16:01 2021 max relations containing the same ideal: 107
  149. Fri Sep 24 17:16:19 2021 removing 4973088 relations and 2973088 ideals in 2000000 cliques
  150. Fri Sep 24 17:16:22 2021 commencing in-memory singleton removal
  151. Fri Sep 24 17:16:24 2021 begin with 27038202 relations and 24546182 unique ideals
  152. Fri Sep 24 17:16:39 2021 reduce to 26643984 relations and 21159378 ideals in 6 passes
  153. Fri Sep 24 17:16:39 2021 max relations containing the same ideal: 94
  154. Fri Sep 24 17:16:55 2021 removing 4969401 relations and 2969401 ideals in 2000000 cliques
  155. Fri Sep 24 17:16:57 2021 commencing in-memory singleton removal
  156. Fri Sep 24 17:16:59 2021 begin with 21674583 relations and 21159378 unique ideals
  157. Fri Sep 24 17:17:12 2021 reduce to 21211261 relations and 17699249 ideals in 7 passes
  158. Fri Sep 24 17:17:12 2021 max relations containing the same ideal: 86
  159. Fri Sep 24 17:17:25 2021 removing 4964454 relations and 2964454 ideals in 2000000 cliques
  160. Fri Sep 24 17:17:27 2021 commencing in-memory singleton removal
  161. Fri Sep 24 17:17:28 2021 begin with 16246807 relations and 17699249 unique ideals
  162. Fri Sep 24 17:17:38 2021 reduce to 15668985 relations and 14114122 ideals in 7 passes
  163. Fri Sep 24 17:17:38 2021 max relations containing the same ideal: 72
  164. Fri Sep 24 17:17:47 2021 removing 2777250 relations and 1756101 ideals in 1021149 cliques
  165. Fri Sep 24 17:17:48 2021 commencing in-memory singleton removal
  166. Fri Sep 24 17:17:50 2021 begin with 12891735 relations and 14114122 unique ideals
  167. Fri Sep 24 17:17:57 2021 reduce to 12518357 relations and 11961682 ideals in 7 passes
  168. Fri Sep 24 17:17:57 2021 max relations containing the same ideal: 57
  169. Fri Sep 24 17:18:04 2021 removing 121876 relations and 98915 ideals in 22961 cliques
  170. Fri Sep 24 17:18:05 2021 commencing in-memory singleton removal
  171. Fri Sep 24 17:18:06 2021 begin with 12396481 relations and 11961682 unique ideals
  172. Fri Sep 24 17:18:11 2021 reduce to 12395135 relations and 11861421 ideals in 5 passes
  173. Fri Sep 24 17:18:11 2021 max relations containing the same ideal: 57
  174. Fri Sep 24 17:18:14 2021 relations with 0 large ideals: 36661
  175. Fri Sep 24 17:18:14 2021 relations with 1 large ideals: 9305
  176. Fri Sep 24 17:18:14 2021 relations with 2 large ideals: 109086
  177. Fri Sep 24 17:18:14 2021 relations with 3 large ideals: 611919
  178. Fri Sep 24 17:18:14 2021 relations with 4 large ideals: 1787089
  179. Fri Sep 24 17:18:14 2021 relations with 5 large ideals: 3046554
  180. Fri Sep 24 17:18:14 2021 relations with 6 large ideals: 3601205
  181. Fri Sep 24 17:18:14 2021 relations with 7+ large ideals: 3193316
  182. Fri Sep 24 17:18:14 2021 commencing 2-way merge
  183. Fri Sep 24 17:18:24 2021 reduce to 8752634 relation sets and 8218920 unique ideals
  184. Fri Sep 24 17:18:24 2021 commencing full merge
  185. Fri Sep 24 17:22:37 2021 memory use: 1063.8 MB
  186. Fri Sep 24 17:22:40 2021 found 4147442 cycles, need 4093120
  187. Fri Sep 24 17:22:40 2021 weight of 4093120 cycles is about 409500174 (100.05/cycle)
  188. Fri Sep 24 17:22:40 2021 distribution of cycle lengths:
  189. Fri Sep 24 17:22:40 2021 1 relations: 152698
  190. Fri Sep 24 17:22:40 2021 2 relations: 247940
  191. Fri Sep 24 17:22:40 2021 3 relations: 322035
  192. Fri Sep 24 17:22:40 2021 4 relations: 353340
  193. Fri Sep 24 17:22:40 2021 5 relations: 369248
  194. Fri Sep 24 17:22:40 2021 6 relations: 364489
  195. Fri Sep 24 17:22:40 2021 7 relations: 348061
  196. Fri Sep 24 17:22:40 2021 8 relations: 319947
  197. Fri Sep 24 17:22:40 2021 9 relations: 285609
  198. Fri Sep 24 17:22:40 2021 10+ relations: 1329753
  199. Fri Sep 24 17:22:40 2021 heaviest cycle: 28 relations
  200. Fri Sep 24 17:22:43 2021 commencing cycle optimization
  201. Fri Sep 24 17:22:52 2021 start with 32635310 relations
  202. Fri Sep 24 17:24:41 2021 pruned 1640508 relations
  203. Fri Sep 24 17:24:41 2021 memory use: 853.5 MB
  204. Fri Sep 24 17:24:41 2021 distribution of cycle lengths:
  205. Fri Sep 24 17:24:41 2021 1 relations: 152698
  206. Fri Sep 24 17:24:41 2021 2 relations: 254266
  207. Fri Sep 24 17:24:41 2021 3 relations: 336933
  208. Fri Sep 24 17:24:41 2021 4 relations: 370897
  209. Fri Sep 24 17:24:41 2021 5 relations: 391863
  210. Fri Sep 24 17:24:41 2021 6 relations: 386487
  211. Fri Sep 24 17:24:41 2021 7 relations: 369111
  212. Fri Sep 24 17:24:41 2021 8 relations: 336107
  213. Fri Sep 24 17:24:41 2021 9 relations: 297382
  214. Fri Sep 24 17:24:41 2021 10+ relations: 1197376
  215. Fri Sep 24 17:24:41 2021 heaviest cycle: 28 relations
  216. Fri Sep 24 17:24:48 2021 RelProcTime: 5951
  217. Fri Sep 24 17:24:48 2021
  218. Fri Sep 24 17:24:48 2021 commencing linear algebra
  219. Fri Sep 24 17:24:50 2021 read 4093120 cycles
  220. Fri Sep 24 17:25:00 2021 cycles contain 12158090 unique relations
  221. Fri Sep 24 17:27:32 2021 read 12158090 relations
  222. Fri Sep 24 17:28:02 2021 using 20 quadratic characters above 4294917295
  223. Fri Sep 24 17:29:31 2021 building initial matrix
  224. Fri Sep 24 17:32:52 2021 memory use: 1509.0 MB
  225. Fri Sep 24 17:32:57 2021 read 4093120 cycles
  226. Fri Sep 24 17:32:58 2021 matrix is 4092943 x 4093120 (1634.3 MB) with weight 468351981 (114.42/col)
  227. Fri Sep 24 17:32:58 2021 sparse part has weight 383395134 (93.67/col)
  228. Fri Sep 24 17:33:54 2021 filtering completed in 2 passes
  229. Fri Sep 24 17:33:55 2021 matrix is 4092600 x 4092777 (1634.2 MB) with weight 468337579 (114.43/col)
  230. Fri Sep 24 17:33:55 2021 sparse part has weight 383387934 (93.67/col)
  231. Fri Sep 24 17:34:07 2021 matrix starts at (0, 0)
  232. Fri Sep 24 17:34:08 2021 matrix is 4092600 x 4092777 (1634.2 MB) with weight 468337579 (114.43/col)
  233. Fri Sep 24 17:34:08 2021 sparse part has weight 383387934 (93.67/col)
  234. Fri Sep 24 17:34:08 2021 saving the first 48 matrix rows for later
  235. Fri Sep 24 17:34:10 2021 matrix includes 64 packed rows
  236. Fri Sep 24 17:34:11 2021 matrix is 4092552 x 4092777 (1562.1 MB) with weight 395930890 (96.74/col)
  237. Fri Sep 24 17:34:11 2021 sparse part has weight 368579162 (90.06/col)
  238. Fri Sep 24 17:34:11 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  239. Fri Sep 24 17:34:38 2021 commencing Lanczos iteration (6 threads)
  240. Fri Sep 24 17:34:38 2021 memory use: 1304.7 MB
  241. Fri Sep 24 17:34:54 2021 linear algebra at 0.0%, ETA 11h12m
  242. Fri Sep 24 17:35:00 2021 checkpointing every 350000 dimensions
  243. Sat Sep 25 05:11:48 2021 lanczos halted after 64722 iterations (dim = 4092551)
  244. Sat Sep 25 05:11:55 2021 recovered 36 nontrivial dependencies
  245. Sat Sep 25 05:11:56 2021 BLanczosTime: 42428
  246. Sat Sep 25 05:11:56 2021
  247. Sat Sep 25 05:11:56 2021 commencing square root phase
  248. Sat Sep 25 05:11:56 2021 handling dependencies 1 to 64
  249. Sat Sep 25 05:11:56 2021 reading relations for dependency 1
  250. Sat Sep 25 05:11:57 2021 read 2046911 cycles
  251. Sat Sep 25 05:12:02 2021 cycles contain 6080512 unique relations
  252. Sat Sep 25 05:13:41 2021 read 6080512 relations
  253. Sat Sep 25 05:14:19 2021 multiplying 6080512 relations
  254. Sat Sep 25 05:17:48 2021 multiply complete, coefficients have about 149.37 million bits
  255. Sat Sep 25 05:17:49 2021 initial square root is modulo 229487
  256. Sat Sep 25 05:21:34 2021 sqrtTime: 578
  257. Sat Sep 25 05:21:34 2021 p61 factor: 3195148674668393405721885373146241383861114783911256834379699
  258. Sat Sep 25 05:21:34 2021 p99 factor: 141260852575450060240739512716460536641155183243564060497725800143290395324215545908714964524195649
  259. Sat Sep 25 05:21:34 2021 elapsed time 13:35:59
  260.  
RAW Paste Data