daily pastebin goal
32%
SHARE
TWEET

50009_245 postprocessing log

a guest Jan 5th, 2019 87 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Wed Dec 26 21:10:09 2018  Msieve v. 1.52 (SVN exported)
  2. Wed Dec 26 21:10:09 2018  random seeds: 9c03079f cf042728
  3. Wed Dec 26 21:10:09 2018  factoring 500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009 (246 digits)
  4. Wed Dec 26 21:10:15 2018  searching for 15-digit factors
  5. Wed Dec 26 21:10:22 2018  commencing number field sieve (246-digit input)
  6. Wed Dec 26 21:10:22 2018  R0: -100000000000000000000000000000000000000000
  7. Wed Dec 26 21:10:22 2018  R1: 1
  8. Wed Dec 26 21:10:22 2018  A0: 18
  9. Wed Dec 26 21:10:22 2018  A1: 0
  10. Wed Dec 26 21:10:22 2018  A2: 0
  11. Wed Dec 26 21:10:22 2018  A3: 0
  12. Wed Dec 26 21:10:22 2018  A4: 0
  13. Wed Dec 26 21:10:22 2018  A5: 0
  14. Wed Dec 26 21:10:22 2018  A6: 1
  15. Wed Dec 26 21:10:22 2018  skew 1.00, size 3.728e-12, alpha 1.318, combined = 3.019e-13 rroots = 0
  16. Wed Dec 26 21:10:22 2018  
  17. Wed Dec 26 21:10:22 2018  commencing relation filtering
  18. Wed Dec 26 21:10:22 2018  setting target matrix density to 130.0
  19. Wed Dec 26 21:10:22 2018  estimated available RAM is 7821.9 MB
  20. Wed Dec 26 21:10:22 2018  commencing duplicate removal, pass 1
  21. Wed Dec 26 22:28:00 2018  skipped 36 relations with b > 2^32
  22. Wed Dec 26 22:28:00 2018  found 47635973 hash collisions in 226996775 relations
  23. Wed Dec 26 22:28:48 2018  added 1219244 free relations
  24. Wed Dec 26 22:28:48 2018  commencing duplicate removal, pass 2
  25. Wed Dec 26 22:43:14 2018  found 48415615 duplicates and 179800404 unique relations
  26. Wed Dec 26 22:43:14 2018  memory use: 1321.5 MB
  27. Wed Dec 26 22:43:14 2018  reading ideals above 184877056
  28. Wed Dec 26 22:43:14 2018  commencing singleton removal, initial pass
  29. Thu Dec 27 00:02:34 2018  memory use: 3012.0 MB
  30. Thu Dec 27 00:02:36 2018  reading all ideals from disk
  31. Thu Dec 27 00:03:12 2018  memory use: 2895.2 MB
  32. Thu Dec 27 00:04:18 2018  commencing in-memory singleton removal
  33. Thu Dec 27 00:05:36 2018  begin with 179800404 relations and 150869069 unique ideals
  34. Thu Dec 27 00:16:12 2018  reduce to 106965640 relations and 69585771 ideals in 15 passes
  35. Thu Dec 27 00:16:12 2018  max relations containing the same ideal: 29
  36. Thu Dec 27 00:16:49 2018  reading ideals above 720000
  37. Thu Dec 27 00:16:50 2018  commencing singleton removal, initial pass
  38. Thu Dec 27 01:35:38 2018  memory use: 2756.0 MB
  39. Thu Dec 27 01:35:39 2018  reading large ideals from disk
  40. Thu Dec 27 01:40:37 2018  keeping 81440851 ideals with weight <= 20, target excess is 8711184
  41. Thu Dec 27 01:45:56 2018  memory use: 2668.8 MB
  42. Thu Dec 27 01:45:56 2018  commencing in-memory singleton removal
  43. Thu Dec 27 01:46:41 2018  begin with 106965640 relations and 81440851 unique ideals
  44. Thu Dec 27 01:54:07 2018  reduce to 106899278 relations and 81374446 ideals in 9 passes
  45. Thu Dec 27 01:54:07 2018  max relations containing the same ideal: 20
  46. Thu Dec 27 01:58:14 2018  removing 11064917 relations and 9064917 ideals in 2000000 cliques
  47. Thu Dec 27 01:58:26 2018  commencing in-memory singleton removal
  48. Thu Dec 27 01:59:08 2018  begin with 95834361 relations and 81374446 unique ideals
  49. Thu Dec 27 02:06:26 2018  reduce to 94883745 relations and 71336562 ideals in 8 passes
  50. Thu Dec 27 02:06:26 2018  max relations containing the same ideal: 20
  51. Thu Dec 27 02:09:59 2018  removing 8377960 relations and 6377960 ideals in 2000000 cliques
  52. Thu Dec 27 02:10:09 2018  commencing in-memory singleton removal
  53. Thu Dec 27 02:10:48 2018  begin with 86505785 relations and 71336562 unique ideals
  54. Thu Dec 27 02:16:56 2018  reduce to 85863184 relations and 64302259 ideals in 9 passes
  55. Thu Dec 27 02:16:56 2018  max relations containing the same ideal: 20
  56. Thu Dec 27 02:19:52 2018  removing 7613859 relations and 5613859 ideals in 2000000 cliques
  57. Thu Dec 27 02:20:02 2018  commencing in-memory singleton removal
  58. Thu Dec 27 02:20:37 2018  begin with 78249325 relations and 64302259 unique ideals
  59. Thu Dec 27 02:26:57 2018  reduce to 77673679 relations and 58099851 ideals in 10 passes
  60. Thu Dec 27 02:26:57 2018  max relations containing the same ideal: 20
  61. Thu Dec 27 02:29:17 2018  removing 7226314 relations and 5226314 ideals in 2000000 cliques
  62. Thu Dec 27 02:29:26 2018  commencing in-memory singleton removal
  63. Thu Dec 27 02:29:48 2018  begin with 70447365 relations and 58099851 unique ideals
  64. Thu Dec 27 02:34:02 2018  reduce to 69889718 relations and 52302756 ideals in 9 passes
  65. Thu Dec 27 02:34:02 2018  max relations containing the same ideal: 20
  66. Thu Dec 27 02:36:10 2018  removing 7004398 relations and 5004398 ideals in 2000000 cliques
  67. Thu Dec 27 02:36:16 2018  commencing in-memory singleton removal
  68. Thu Dec 27 02:36:32 2018  begin with 62885320 relations and 52302756 unique ideals
  69. Thu Dec 27 02:39:33 2018  reduce to 62332707 relations and 46731497 ideals in 8 passes
  70. Thu Dec 27 02:39:33 2018  max relations containing the same ideal: 20
  71. Thu Dec 27 02:41:22 2018  removing 6829822 relations and 4829822 ideals in 2000000 cliques
  72. Thu Dec 27 02:41:28 2018  commencing in-memory singleton removal
  73. Thu Dec 27 02:41:42 2018  begin with 55502885 relations and 46731497 unique ideals
  74. Thu Dec 27 02:44:03 2018  reduce to 54921079 relations and 41302983 ideals in 8 passes
  75. Thu Dec 27 02:44:03 2018  max relations containing the same ideal: 20
  76. Thu Dec 27 02:45:56 2018  removing 6731522 relations and 4731522 ideals in 2000000 cliques
  77. Thu Dec 27 02:46:03 2018  commencing in-memory singleton removal
  78. Thu Dec 27 02:46:15 2018  begin with 48189557 relations and 41302983 unique ideals
  79. Thu Dec 27 02:48:19 2018  reduce to 47560565 relations and 35922056 ideals in 8 passes
  80. Thu Dec 27 02:48:19 2018  max relations containing the same ideal: 19
  81. Thu Dec 27 02:49:50 2018  removing 5306236 relations and 3772701 ideals in 1533535 cliques
  82. Thu Dec 27 02:49:55 2018  commencing in-memory singleton removal
  83. Thu Dec 27 02:50:06 2018  begin with 42254329 relations and 35922056 unique ideals
  84. Thu Dec 27 02:52:04 2018  reduce to 41783880 relations and 31664742 ideals in 9 passes
  85. Thu Dec 27 02:52:04 2018  max relations containing the same ideal: 18
  86. Thu Dec 27 02:53:17 2018  removing 76442 relations and 62278 ideals in 14164 cliques
  87. Thu Dec 27 02:53:21 2018  commencing in-memory singleton removal
  88. Thu Dec 27 02:53:31 2018  begin with 41707438 relations and 31664742 unique ideals
  89. Thu Dec 27 02:54:28 2018  reduce to 41707285 relations and 31602311 ideals in 5 passes
  90. Thu Dec 27 02:54:28 2018  max relations containing the same ideal: 18
  91. Thu Dec 27 02:54:42 2018  relations with 0 large ideals: 1268035
  92. Thu Dec 27 02:54:42 2018  relations with 1 large ideals: 5841029
  93. Thu Dec 27 02:54:42 2018  relations with 2 large ideals: 12620862
  94. Thu Dec 27 02:54:42 2018  relations with 3 large ideals: 13038395
  95. Thu Dec 27 02:54:42 2018  relations with 4 large ideals: 6729399
  96. Thu Dec 27 02:54:42 2018  relations with 5 large ideals: 1766881
  97. Thu Dec 27 02:54:42 2018  relations with 6 large ideals: 295113
  98. Thu Dec 27 02:54:42 2018  relations with 7+ large ideals: 147571
  99. Thu Dec 27 02:54:42 2018  commencing 2-way merge
  100. Thu Dec 27 02:56:54 2018  reduce to 26460518 relation sets and 16355544 unique ideals
  101. Thu Dec 27 02:56:54 2018  commencing full merge
  102. Thu Dec 27 03:18:01 2018  memory use: 1430.9 MB
  103. Thu Dec 27 03:18:09 2018  found 11377066 cycles, need 10613744
  104. Thu Dec 27 03:18:18 2018  weight of 10613744 cycles is about 1380434323 (130.06/cycle)
  105. Thu Dec 27 03:18:18 2018  distribution of cycle lengths:
  106. Thu Dec 27 03:18:18 2018  1 relations: 1292235
  107. Thu Dec 27 03:18:18 2018  2 relations: 586638
  108. Thu Dec 27 03:18:18 2018  3 relations: 552596
  109. Thu Dec 27 03:18:18 2018  4 relations: 542465
  110. Thu Dec 27 03:18:18 2018  5 relations: 553789
  111. Thu Dec 27 03:18:18 2018  6 relations: 552531
  112. Thu Dec 27 03:18:18 2018  7 relations: 554963
  113. Thu Dec 27 03:18:18 2018  8 relations: 549922
  114. Thu Dec 27 03:18:18 2018  9 relations: 541686
  115. Thu Dec 27 03:18:18 2018  10+ relations: 4886919
  116. Thu Dec 27 03:18:18 2018  heaviest cycle: 27 relations
  117. Thu Dec 27 03:18:23 2018  commencing cycle optimization
  118. Thu Dec 27 03:21:04 2018  start with 99356227 relations
  119. Thu Dec 27 03:42:42 2018  pruned 7214717 relations
  120. Thu Dec 27 03:42:43 2018  memory use: 2486.5 MB
  121. Thu Dec 27 03:42:43 2018  distribution of cycle lengths:
  122. Thu Dec 27 03:42:43 2018  1 relations: 1292235
  123. Thu Dec 27 03:42:43 2018  2 relations: 609940
  124. Thu Dec 27 03:42:43 2018  3 relations: 587443
  125. Thu Dec 27 03:42:43 2018  4 relations: 582161
  126. Thu Dec 27 03:42:43 2018  5 relations: 603241
  127. Thu Dec 27 03:42:43 2018  6 relations: 606377
  128. Thu Dec 27 03:42:43 2018  7 relations: 614895
  129. Thu Dec 27 03:42:43 2018  8 relations: 610001
  130. Thu Dec 27 03:42:43 2018  9 relations: 602523
  131. Thu Dec 27 03:42:43 2018  10+ relations: 4504928
  132. Thu Dec 27 03:42:43 2018  heaviest cycle: 26 relations
  133. Thu Dec 27 03:43:18 2018  RelProcTime: 23576
  134. Thu Dec 27 03:43:18 2018  
  135. Thu Dec 27 03:43:18 2018  commencing linear algebra
  136. Thu Dec 27 03:44:20 2018  read 10613744 cycles
  137. Thu Dec 27 03:46:15 2018  cycles contain 36387682 unique relations
  138. Thu Dec 27 04:07:24 2018  read 36387682 relations
  139. Thu Dec 27 04:11:58 2018  using 20 quadratic characters above 2147483138
  140. Thu Dec 27 04:17:58 2018  building initial matrix
  141. Thu Dec 27 04:50:02 2018  memory use: 4790.2 MB
  142. Thu Dec 27 04:51:03 2018  read 10613744 cycles
  143. Thu Dec 27 04:51:09 2018  matrix is 10613498 x 10613744 (5145.9 MB) with weight 1470706674 (138.57/col)
  144. Thu Dec 27 04:51:09 2018  sparse part has weight 1232225067 (116.10/col)
  145. Thu Dec 27 05:07:22 2018  filtering completed in 2 passes
  146. Thu Dec 27 05:07:28 2018  matrix is 10610221 x 10610421 (5145.2 MB) with weight 1470475277 (138.59/col)
  147. Thu Dec 27 05:07:28 2018  sparse part has weight 1232066999 (116.12/col)
  148. Thu Dec 27 05:09:53 2018  matrix starts at (0, 0)
  149. Thu Dec 27 05:09:57 2018  matrix is 10610221 x 10610421 (5145.2 MB) with weight 1470475277 (138.59/col)
  150. Thu Dec 27 05:09:57 2018  sparse part has weight 1232066999 (116.12/col)
  151. Thu Dec 27 05:09:57 2018  saving the first 48 matrix rows for later
  152. Thu Dec 27 05:10:02 2018  matrix includes 64 packed rows
  153. Thu Dec 27 05:10:05 2018  matrix is 10610173 x 10610421 (4918.8 MB) with weight 1266624039 (119.38/col)
  154. Thu Dec 27 05:10:05 2018  sparse part has weight 1183318815 (111.52/col)
  155. Thu Dec 27 05:10:06 2018  using block size 8192 and superblock size 1572864 for processor cache size 16384 kB
  156. Thu Dec 27 05:12:26 2018  commencing Lanczos iteration (8 threads)
  157. Thu Dec 27 05:12:26 2018  memory use: 4196.9 MB
  158. Thu Dec 27 05:14:47 2018  linear algebra at 0.0%, ETA 263h50m
  159. Thu Dec 27 05:15:38 2018  checkpointing every 40000 dimensions
  160. Fri Jan  4 23:30:06 2019  lanczos halted after 167792 iterations (dim = 10610173)
  161. Fri Jan  4 23:30:24 2019  recovered 38 nontrivial dependencies
  162. Fri Jan  4 23:30:25 2019  BLanczosTime: 762427
  163. Fri Jan  4 23:30:25 2019  
  164. Fri Jan  4 23:30:25 2019  commencing square root phase
  165. Fri Jan  4 23:30:25 2019  handling dependencies 1 to 64
  166. Fri Jan  4 23:30:25 2019  reading relations for dependency 1
  167. Fri Jan  4 23:30:29 2019  read 5305206 cycles
  168. Fri Jan  4 23:30:59 2019  cycles contain 18191120 unique relations
  169. Fri Jan  4 23:43:21 2019  read 18191120 relations
  170. Fri Jan  4 23:48:03 2019  multiplying 18191120 relations
  171. Sat Jan  5 00:31:42 2019  multiply complete, coefficients have about 461.45 million bits
  172. Sat Jan  5 00:31:47 2019  initial square root is modulo 190508431
  173. Sat Jan  5 01:18:18 2019  GCD is N, no factor found
  174. Sat Jan  5 01:18:18 2019  reading relations for dependency 2
  175. Sat Jan  5 01:18:25 2019  read 5305226 cycles
  176. Sat Jan  5 01:19:11 2019  cycles contain 18194836 unique relations
  177. Sat Jan  5 01:32:57 2019  read 18194836 relations
  178. Sat Jan  5 01:38:33 2019  multiplying 18194836 relations
  179. Sat Jan  5 02:22:22 2019  multiply complete, coefficients have about 461.55 million bits
  180. Sat Jan  5 02:22:28 2019  initial square root is modulo 191262079
  181. Sat Jan  5 03:10:29 2019  GCD is 1, no factor found
  182. Sat Jan  5 03:10:29 2019  reading relations for dependency 3
  183. Sat Jan  5 03:10:40 2019  read 5302217 cycles
  184. Sat Jan  5 03:11:28 2019  cycles contain 18189880 unique relations
  185. Sat Jan  5 03:26:29 2019  read 18189880 relations
  186. Sat Jan  5 03:32:04 2019  multiplying 18189880 relations
  187. Sat Jan  5 04:13:35 2019  multiply complete, coefficients have about 461.42 million bits
  188. Sat Jan  5 04:13:40 2019  initial square root is modulo 190249069
  189. Sat Jan  5 04:58:14 2019  GCD is 1, no factor found
  190. Sat Jan  5 04:58:14 2019  reading relations for dependency 4
  191. Sat Jan  5 04:58:19 2019  read 5303422 cycles
  192. Sat Jan  5 04:58:58 2019  cycles contain 18186302 unique relations
  193. Sat Jan  5 05:11:58 2019  read 18186302 relations
  194. Sat Jan  5 05:16:54 2019  multiplying 18186302 relations
  195. Sat Jan  5 05:57:03 2019  multiply complete, coefficients have about 461.32 million bits
  196. Sat Jan  5 05:57:09 2019  initial square root is modulo 189500293
  197. Sat Jan  5 06:35:43 2019  sqrtTime: 25518
  198. Sat Jan  5 06:35:43 2019  prp76 factor: 1052119186109708804844031461687624318928404007766083841222321260920788288137
  199. Sat Jan  5 06:35:43 2019  prp171 factor: 475231329873175546078459446670593652247788596455202540555534109860005830967017573078680079055473240011731573421475956849065946661508957673186277491520335858953524404662657
  200. Sat Jan  5 06:35:43 2019  elapsed time 225:25:34
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