SHARE
TWEET

Msieve log of 10_484m

a guest Feb 26th, 2020 99 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Fri Feb 21 19:51:17 2020  
  2. Fri Feb 21 19:51:17 2020  
  3. Fri Feb 21 19:51:17 2020  Msieve v. 1.53 (SVN unknown)
  4. Fri Feb 21 19:51:17 2020  random seeds: 74cd95b4 c1dcc432
  5. Fri Feb 21 19:51:17 2020  factoring 156433100103689228810324093842242457090362160462053457072061851587503054729786811012273990502275256870129814046782342940275714383560360062027694474252726278901298995509552889270807680916743340274399495070049172291284659 (219 digits)
  6. Fri Feb 21 19:51:18 2020  searching for 15-digit factors
  7. Fri Feb 21 19:51:19 2020  commencing number field sieve (219-digit input)
  8. Fri Feb 21 19:51:19 2020  R0: 20000000000000000000000000000000000000000
  9. Fri Feb 21 19:51:19 2020  R1: -1
  10. Fri Feb 21 19:51:19 2020  A0: 8
  11. Fri Feb 21 19:51:19 2020  A1: 0
  12. Fri Feb 21 19:51:19 2020  A2: 0
  13. Fri Feb 21 19:51:19 2020  A3: 0
  14. Fri Feb 21 19:51:19 2020  A4: 0
  15. Fri Feb 21 19:51:19 2020  A5: 0
  16. Fri Feb 21 19:51:19 2020  A6: 275
  17. Fri Feb 21 19:51:19 2020  skew 0.55, size 3.313e-12, alpha 0.402, combined = 2.895e-13 rroots = 0
  18. Fri Feb 21 19:51:19 2020  
  19. Fri Feb 21 19:51:19 2020  commencing relation filtering
  20. Fri Feb 21 19:51:19 2020  estimated available RAM is 32721.3 MB
  21. Fri Feb 21 19:51:19 2020  commencing duplicate removal, pass 1
  22. Fri Feb 21 19:52:42 2020  error -5 reading relation 5996677
  23. Fri Feb 21 19:53:24 2020  error -15 reading relation 9061725
  24. Fri Feb 21 19:53:24 2020  error -1 reading relation 9085889
  25. Fri Feb 21 19:54:35 2020  error -9 reading relation 14294970
  26. Fri Feb 21 19:54:49 2020  error -9 reading relation 15309030
  27. Fri Feb 21 19:55:12 2020  error -5 reading relation 16959786
  28. Fri Feb 21 20:52:47 2020  error -9 reading relation 267183657
  29. Fri Feb 21 20:52:48 2020  error -9 reading relation 267245913
  30. Fri Feb 21 20:52:48 2020  error -15 reading relation 267246465
  31. Fri Feb 21 20:52:48 2020  error -1 reading relation 267252565
  32. Fri Feb 21 20:52:48 2020  error -9 reading relation 267262088
  33. Fri Feb 21 20:52:48 2020  error -15 reading relation 267271733
  34. Fri Feb 21 20:52:49 2020  error -15 reading relation 267331935
  35. Fri Feb 21 20:52:50 2020  error -9 reading relation 267386776
  36. Fri Feb 21 20:52:50 2020  error -9 reading relation 267389745
  37. Fri Feb 21 20:52:51 2020  skipped 222 relations with b > 2^32
  38. Fri Feb 21 20:52:51 2020  skipped 618 relations with composite factors
  39. Fri Feb 21 20:52:51 2020  found 54121071 hash collisions in 267465800 relations
  40. Fri Feb 21 20:53:20 2020  added 1218685 free relations
  41. Fri Feb 21 20:53:20 2020  commencing duplicate removal, pass 2
  42. Fri Feb 21 20:57:48 2020  found 52988330 duplicates and 215696155 unique relations
  43. Fri Feb 21 20:57:48 2020  memory use: 1321.5 MB
  44. Fri Feb 21 20:57:48 2020  reading ideals above 159973376
  45. Fri Feb 21 20:57:48 2020  commencing singleton removal, initial pass
  46. Fri Feb 21 21:35:04 2020  memory use: 5512.0 MB
  47. Fri Feb 21 21:35:05 2020  reading all ideals from disk
  48. Fri Feb 21 21:35:07 2020  memory use: 3798.8 MB
  49. Fri Feb 21 21:35:16 2020  commencing in-memory singleton removal
  50. Fri Feb 21 21:35:24 2020  begin with 215696155 relations and 166178267 unique ideals
  51. Fri Feb 21 21:37:02 2020  reduce to 158649290 relations and 104576008 ideals in 13 passes
  52. Fri Feb 21 21:37:02 2020  max relations containing the same ideal: 44
  53. Fri Feb 21 21:37:15 2020  reading ideals above 720000
  54. Fri Feb 21 21:37:16 2020  commencing singleton removal, initial pass
  55. Fri Feb 21 22:09:44 2020  memory use: 3012.0 MB
  56. Fri Feb 21 22:09:44 2020  reading all ideals from disk
  57. Fri Feb 21 22:10:20 2020  memory use: 6243.1 MB
  58. Fri Feb 21 22:10:39 2020  keeping 121739103 ideals with weight <= 200, target excess is 779656
  59. Fri Feb 21 22:11:00 2020  commencing in-memory singleton removal
  60. Fri Feb 21 22:11:15 2020  begin with 158649290 relations and 121739103 unique ideals
  61. Fri Feb 21 22:12:32 2020  reduce to 158648978 relations and 121738791 ideals in 5 passes
  62. Fri Feb 21 22:12:32 2020  max relations containing the same ideal: 200
  63. Fri Feb 21 22:13:43 2020  removing 9892509 relations and 7892509 ideals in 2000000 cliques
  64. Fri Feb 21 22:13:47 2020  commencing in-memory singleton removal
  65. Fri Feb 21 22:14:01 2020  begin with 148756469 relations and 121738791 unique ideals
  66. Fri Feb 21 22:15:57 2020  reduce to 148243953 relations and 113325143 ideals in 8 passes
  67. Fri Feb 21 22:15:57 2020  max relations containing the same ideal: 199
  68. Fri Feb 21 22:17:03 2020  removing 7626193 relations and 5626193 ideals in 2000000 cliques
  69. Fri Feb 21 22:17:06 2020  commencing in-memory singleton removal
  70. Fri Feb 21 22:17:19 2020  begin with 140617760 relations and 113325143 unique ideals
  71. Fri Feb 21 22:18:56 2020  reduce to 140276486 relations and 107352712 ideals in 7 passes
  72. Fri Feb 21 22:18:56 2020  max relations containing the same ideal: 192
  73. Fri Feb 21 22:20:00 2020  removing 6967930 relations and 4967930 ideals in 2000000 cliques
  74. Fri Feb 21 22:20:03 2020  commencing in-memory singleton removal
  75. Fri Feb 21 22:20:15 2020  begin with 133308556 relations and 107352712 unique ideals
  76. Fri Feb 21 22:21:58 2020  reduce to 133010165 relations and 102082161 ideals in 8 passes
  77. Fri Feb 21 22:21:58 2020  max relations containing the same ideal: 187
  78. Fri Feb 21 22:22:59 2020  removing 6629624 relations and 4629624 ideals in 2000000 cliques
  79. Fri Feb 21 22:23:02 2020  commencing in-memory singleton removal
  80. Fri Feb 21 22:23:13 2020  begin with 126380541 relations and 102082161 unique ideals
  81. Fri Feb 21 22:24:37 2020  reduce to 126103455 relations and 97171314 ideals in 7 passes
  82. Fri Feb 21 22:24:37 2020  max relations containing the same ideal: 181
  83. Fri Feb 21 22:25:34 2020  removing 6421130 relations and 4421130 ideals in 2000000 cliques
  84. Fri Feb 21 22:25:37 2020  commencing in-memory singleton removal
  85. Fri Feb 21 22:25:47 2020  begin with 119682325 relations and 97171314 unique ideals
  86. Fri Feb 21 22:26:56 2020  reduce to 119415468 relations and 92479276 ideals in 6 passes
  87. Fri Feb 21 22:26:56 2020  max relations containing the same ideal: 177
  88. Fri Feb 21 22:27:52 2020  removing 6279056 relations and 4279056 ideals in 2000000 cliques
  89. Fri Feb 21 22:27:54 2020  commencing in-memory singleton removal
  90. Fri Feb 21 22:28:04 2020  begin with 113136412 relations and 92479276 unique ideals
  91. Fri Feb 21 22:29:19 2020  reduce to 112874844 relations and 87934471 ideals in 7 passes
  92. Fri Feb 21 22:29:19 2020  max relations containing the same ideal: 171
  93. Fri Feb 21 22:30:11 2020  removing 6176018 relations and 4176018 ideals in 2000000 cliques
  94. Fri Feb 21 22:30:13 2020  commencing in-memory singleton removal
  95. Fri Feb 21 22:30:23 2020  begin with 106698826 relations and 87934471 unique ideals
  96. Fri Feb 21 22:31:34 2020  reduce to 106436340 relations and 83491827 ideals in 7 passes
  97. Fri Feb 21 22:31:34 2020  max relations containing the same ideal: 163
  98. Fri Feb 21 22:32:23 2020  removing 6101875 relations and 4101875 ideals in 2000000 cliques
  99. Fri Feb 21 22:32:25 2020  commencing in-memory singleton removal
  100. Fri Feb 21 22:32:34 2020  begin with 100334465 relations and 83491827 unique ideals
  101. Fri Feb 21 22:33:30 2020  reduce to 100069182 relations and 79120011 ideals in 6 passes
  102. Fri Feb 21 22:33:30 2020  max relations containing the same ideal: 157
  103. Fri Feb 21 22:34:17 2020  removing 6052744 relations and 4052744 ideals in 2000000 cliques
  104. Fri Feb 21 22:34:19 2020  commencing in-memory singleton removal
  105. Fri Feb 21 22:34:28 2020  begin with 94016438 relations and 79120011 unique ideals
  106. Fri Feb 21 22:35:20 2020  reduce to 93744217 relations and 74790039 ideals in 6 passes
  107. Fri Feb 21 22:35:20 2020  max relations containing the same ideal: 153
  108. Fri Feb 21 22:36:02 2020  removing 6018045 relations and 4018045 ideals in 2000000 cliques
  109. Fri Feb 21 22:36:05 2020  commencing in-memory singleton removal
  110. Fri Feb 21 22:36:12 2020  begin with 87726172 relations and 74790039 unique ideals
  111. Fri Feb 21 22:37:07 2020  reduce to 87442545 relations and 70482797 ideals in 7 passes
  112. Fri Feb 21 22:37:07 2020  max relations containing the same ideal: 147
  113. Fri Feb 21 22:37:48 2020  removing 5998466 relations and 3998466 ideals in 2000000 cliques
  114. Fri Feb 21 22:37:50 2020  commencing in-memory singleton removal
  115. Fri Feb 21 22:37:58 2020  begin with 81444079 relations and 70482797 unique ideals
  116. Fri Feb 21 22:38:42 2020  reduce to 81146747 relations and 66181040 ideals in 6 passes
  117. Fri Feb 21 22:38:42 2020  max relations containing the same ideal: 139
  118. Fri Feb 21 22:39:19 2020  removing 5995470 relations and 3995470 ideals in 2000000 cliques
  119. Fri Feb 21 22:39:22 2020  commencing in-memory singleton removal
  120. Fri Feb 21 22:39:28 2020  begin with 75151277 relations and 66181040 unique ideals
  121. Fri Feb 21 22:40:08 2020  reduce to 74836610 relations and 61863962 ideals in 6 passes
  122. Fri Feb 21 22:40:08 2020  max relations containing the same ideal: 130
  123. Fri Feb 21 22:40:43 2020  removing 6004494 relations and 4004494 ideals in 2000000 cliques
  124. Fri Feb 21 22:40:45 2020  commencing in-memory singleton removal
  125. Fri Feb 21 22:40:51 2020  begin with 68832116 relations and 61863962 unique ideals
  126. Fri Feb 21 22:41:33 2020  reduce to 68494529 relations and 57513825 ideals in 7 passes
  127. Fri Feb 21 22:41:33 2020  max relations containing the same ideal: 123
  128. Fri Feb 21 22:42:05 2020  removing 6023890 relations and 4023890 ideals in 2000000 cliques
  129. Fri Feb 21 22:42:07 2020  commencing in-memory singleton removal
  130. Fri Feb 21 22:42:12 2020  begin with 62470639 relations and 57513825 unique ideals
  131. Fri Feb 21 22:42:56 2020  reduce to 62102844 relations and 53112559 ideals in 8 passes
  132. Fri Feb 21 22:42:56 2020  max relations containing the same ideal: 118
  133. Fri Feb 21 22:43:25 2020  removing 6052368 relations and 4052368 ideals in 2000000 cliques
  134. Fri Feb 21 22:43:27 2020  commencing in-memory singleton removal
  135. Fri Feb 21 22:43:32 2020  begin with 56050476 relations and 53112559 unique ideals
  136. Fri Feb 21 22:44:06 2020  reduce to 55642541 relations and 48640825 ideals in 7 passes
  137. Fri Feb 21 22:44:06 2020  max relations containing the same ideal: 106
  138. Fri Feb 21 22:44:32 2020  removing 6098883 relations and 4098883 ideals in 2000000 cliques
  139. Fri Feb 21 22:44:34 2020  commencing in-memory singleton removal
  140. Fri Feb 21 22:44:38 2020  begin with 49543658 relations and 48640825 unique ideals
  141. Fri Feb 21 22:45:08 2020  reduce to 49082836 relations and 44066827 ideals in 7 passes
  142. Fri Feb 21 22:45:08 2020  max relations containing the same ideal: 97
  143. Fri Feb 21 22:45:31 2020  removing 6163151 relations and 4163151 ideals in 2000000 cliques
  144. Fri Feb 21 22:45:33 2020  commencing in-memory singleton removal
  145. Fri Feb 21 22:45:37 2020  begin with 42919685 relations and 44066827 unique ideals
  146. Fri Feb 21 22:46:02 2020  reduce to 42381037 relations and 39346341 ideals in 7 passes
  147. Fri Feb 21 22:46:02 2020  max relations containing the same ideal: 89
  148. Fri Feb 21 22:46:22 2020  removing 6251730 relations and 4251730 ideals in 2000000 cliques
  149. Fri Feb 21 22:46:24 2020  commencing in-memory singleton removal
  150. Fri Feb 21 22:46:27 2020  begin with 36129307 relations and 39346341 unique ideals
  151. Fri Feb 21 22:46:48 2020  reduce to 35468713 relations and 34407161 ideals in 7 passes
  152. Fri Feb 21 22:46:48 2020  max relations containing the same ideal: 81
  153. Fri Feb 21 22:47:05 2020  removing 797222 relations and 640071 ideals in 157151 cliques
  154. Fri Feb 21 22:47:06 2020  commencing in-memory singleton removal
  155. Fri Feb 21 22:47:08 2020  begin with 34671491 relations and 34407161 unique ideals
  156. Fri Feb 21 22:47:23 2020  reduce to 34657309 relations and 33752851 ideals in 5 passes
  157. Fri Feb 21 22:47:23 2020  max relations containing the same ideal: 79
  158. Fri Feb 21 22:47:30 2020  relations with 0 large ideals: 29841
  159. Fri Feb 21 22:47:30 2020  relations with 1 large ideals: 14138
  160. Fri Feb 21 22:47:30 2020  relations with 2 large ideals: 194813
  161. Fri Feb 21 22:47:30 2020  relations with 3 large ideals: 1195152
  162. Fri Feb 21 22:47:30 2020  relations with 4 large ideals: 3912446
  163. Fri Feb 21 22:47:30 2020  relations with 5 large ideals: 7641194
  164. Fri Feb 21 22:47:30 2020  relations with 6 large ideals: 9300514
  165. Fri Feb 21 22:47:30 2020  relations with 7+ large ideals: 12369211
  166. Fri Feb 21 22:47:30 2020  commencing 2-way merge
  167. Fri Feb 21 22:47:52 2020  reduce to 23221893 relation sets and 22317435 unique ideals
  168. Fri Feb 21 22:47:52 2020  commencing full merge
  169. Fri Feb 21 22:53:23 2020  memory use: 2681.6 MB
  170. Fri Feb 21 22:53:26 2020  found 12562049 cycles, need 12437635
  171. Fri Feb 21 22:53:27 2020  weight of 12437635 cycles is about 870920703 (70.02/cycle)
  172. Fri Feb 21 22:53:27 2020  distribution of cycle lengths:
  173. Fri Feb 21 22:53:27 2020  1 relations: 1348713
  174. Fri Feb 21 22:53:27 2020  2 relations: 1517677
  175. Fri Feb 21 22:53:27 2020  3 relations: 1588307
  176. Fri Feb 21 22:53:27 2020  4 relations: 1525218
  177. Fri Feb 21 22:53:27 2020  5 relations: 1425863
  178. Fri Feb 21 22:53:27 2020  6 relations: 1248776
  179. Fri Feb 21 22:53:27 2020  7 relations: 1045541
  180. Fri Feb 21 22:53:27 2020  8 relations: 826278
  181. Fri Feb 21 22:53:27 2020  9 relations: 623639
  182. Fri Feb 21 22:53:27 2020  10+ relations: 1287623
  183. Fri Feb 21 22:53:27 2020  heaviest cycle: 20 relations
  184. Fri Feb 21 22:53:30 2020  commencing cycle optimization
  185. Fri Feb 21 22:53:44 2020  start with 64137224 relations
  186. Fri Feb 21 22:55:25 2020  pruned 1717216 relations
  187. Fri Feb 21 22:55:25 2020  memory use: 2098.2 MB
  188. Fri Feb 21 22:55:25 2020  distribution of cycle lengths:
  189. Fri Feb 21 22:55:25 2020  1 relations: 1348713
  190. Fri Feb 21 22:55:25 2020  2 relations: 1548974
  191. Fri Feb 21 22:55:25 2020  3 relations: 1646451
  192. Fri Feb 21 22:55:25 2020  4 relations: 1570897
  193. Fri Feb 21 22:55:25 2020  5 relations: 1472743
  194. Fri Feb 21 22:55:25 2020  6 relations: 1275989
  195. Fri Feb 21 22:55:25 2020  7 relations: 1057575
  196. Fri Feb 21 22:55:25 2020  8 relations: 816219
  197. Fri Feb 21 22:55:25 2020  9 relations: 600647
  198. Fri Feb 21 22:55:25 2020  10+ relations: 1099427
  199. Fri Feb 21 22:55:25 2020  heaviest cycle: 19 relations
  200. Fri Feb 21 22:55:45 2020  RelProcTime: 11066
  201. Fri Feb 21 22:55:45 2020  
  202. Fri Feb 21 22:55:45 2020  commencing linear algebra
  203. Fri Feb 21 22:55:47 2020  read 12437635 cycles
  204. Fri Feb 21 22:56:06 2020  cycles contain 34203330 unique relations
  205. Fri Feb 21 23:02:21 2020  read 34203330 relations
  206. Fri Feb 21 23:03:22 2020  using 20 quadratic characters above 4294917295
  207. Fri Feb 21 23:05:44 2020  building initial matrix
  208. Fri Feb 21 23:11:24 2020  memory use: 4416.5 MB
  209. Fri Feb 21 23:11:36 2020  read 12437635 cycles
  210. Fri Feb 21 23:11:40 2020  matrix is 12437458 x 12437635 (3728.4 MB) with weight 1082453083 (87.03/col)
  211. Fri Feb 21 23:11:40 2020  sparse part has weight 840555869 (67.58/col)
  212. Fri Feb 21 23:13:31 2020  filtering completed in 2 passes
  213. Fri Feb 21 23:13:34 2020  matrix is 12434956 x 12435133 (3728.2 MB) with weight 1082388983 (87.04/col)
  214. Fri Feb 21 23:13:34 2020  sparse part has weight 840537411 (67.59/col)
  215. Fri Feb 21 23:14:02 2020  matrix starts at (0, 0)
  216. Fri Feb 21 23:14:05 2020  matrix is 12434956 x 12435133 (3728.2 MB) with weight 1082388983 (87.04/col)
  217. Fri Feb 21 23:14:05 2020  sparse part has weight 840537411 (67.59/col)
  218. Fri Feb 21 23:14:05 2020  saving the first 48 matrix rows for later
  219. Fri Feb 21 23:14:08 2020  matrix includes 64 packed rows
  220. Fri Feb 21 23:14:10 2020  matrix is 12434908 x 12435133 (3547.1 MB) with weight 871040682 (70.05/col)
  221. Fri Feb 21 23:14:10 2020  sparse part has weight 805491751 (64.78/col)
  222. Fri Feb 21 23:14:10 2020  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  223. Fri Feb 21 23:15:09 2020  commencing Lanczos iteration (6 threads)
  224. Fri Feb 21 23:15:09 2020  memory use: 2941.4 MB
  225. Fri Feb 21 23:16:01 2020  linear algebra at 0.0%, ETA 111h51m
  226. Fri Feb 21 23:16:17 2020  checkpointing every 120000 dimensions
  227. Wed Feb 26 15:30:00 2020  lanczos halted after 196642 iterations (dim = 12434908)
  228. Wed Feb 26 15:30:34 2020  recovered 40 nontrivial dependencies
  229. Wed Feb 26 15:30:41 2020  BLanczosTime: 405296
  230. Wed Feb 26 15:30:41 2020  
  231. Wed Feb 26 15:30:41 2020  commencing square root phase
  232. Wed Feb 26 15:30:41 2020  handling dependencies 1 to 64
  233. Wed Feb 26 15:30:41 2020  reading relations for dependency 1
  234. Wed Feb 26 15:30:43 2020  read 6215325 cycles
  235. Wed Feb 26 15:30:53 2020  cycles contain 17100278 unique relations
  236. Wed Feb 26 15:37:40 2020  read 17100278 relations
  237. Wed Feb 26 15:39:14 2020  multiplying 17100278 relations
  238. Wed Feb 26 15:55:56 2020  multiply complete, coefficients have about 558.28 million bits
  239. Wed Feb 26 15:56:00 2020  initial square root is modulo 102019
  240. Wed Feb 26 16:14:52 2020  found factor: 184730195171953394915045392786407290248586508152052200544907
  241. Wed Feb 26 16:14:52 2020  reading relations for dependency 2
  242. Wed Feb 26 16:14:55 2020  read 6218553 cycles
  243. Wed Feb 26 16:15:03 2020  cycles contain 17098498 unique relations
  244. Wed Feb 26 16:19:17 2020  read 17098498 relations
  245. Wed Feb 26 16:20:51 2020  multiplying 17098498 relations
  246. Wed Feb 26 16:37:31 2020  multiply complete, coefficients have about 558.22 million bits
  247. Wed Feb 26 16:37:35 2020  initial square root is modulo 102019
  248. Wed Feb 26 16:56:29 2020  found factor: 184730195171953394915045392786407290248586508152052200544907
  249. Wed Feb 26 16:56:29 2020  reading relations for dependency 3
  250. Wed Feb 26 16:56:35 2020  read 6215662 cycles
  251. Wed Feb 26 16:56:44 2020  cycles contain 17100450 unique relations
  252. Wed Feb 26 17:00:14 2020  read 17100450 relations
  253. Wed Feb 26 17:01:47 2020  multiplying 17100450 relations
  254. Wed Feb 26 17:18:28 2020  multiply complete, coefficients have about 558.29 million bits
  255. Wed Feb 26 17:18:32 2020  initial square root is modulo 102061
  256. Wed Feb 26 17:37:11 2020  sqrtTime: 7590
  257. Wed Feb 26 17:37:11 2020  p59 factor: 17125873519625122980269790693709305174345933261262385561851
  258. Wed Feb 26 17:37:11 2020  p60 factor: 184730195171953394915045392786407290248586508152052200544907
  259. Wed Feb 26 17:37:11 2020  p101 factor: 49446781737326332643456680647898203309675309414987474020441791389022957462046559518314449652690607387
  260. Wed Feb 26 17:37:11 2020  elapsed time 117:45:54
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
Top