SHARE
TWEET

46093_47m1

a guest Mar 21st, 2019 48 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Wed Mar 20 09:35:59 2019  
  2. Wed Mar 20 09:35:59 2019  
  3. Wed Mar 20 09:35:59 2019  Msieve v. 1.54 (SVN 1025)
  4. Wed Mar 20 09:35:59 2019  random seeds: e9f2fa10 c489b0fb
  5. Wed Mar 20 09:35:59 2019  factoring 33668075542597054688516318573299445486223841972336837648745312976969613909436472740070134617325602198512643411733936079070068928783427947654454983718585869943520015758777452401348405276511618129683615640588312482443 (215 digits)
  6. Wed Mar 20 09:36:00 2019  searching for 15-digit factors
  7. Wed Mar 20 09:36:00 2019  commencing number field sieve (215-digit input)
  8. Wed Mar 20 09:36:00 2019  R0: 20374164279210794123564440330807226401
  9. Wed Mar 20 09:36:00 2019  R1: -1
  10. Wed Mar 20 09:36:00 2019  A0: -46093
  11. Wed Mar 20 09:36:00 2019  A1: 0
  12. Wed Mar 20 09:36:00 2019  A2: 0
  13. Wed Mar 20 09:36:00 2019  A3: 0
  14. Wed Mar 20 09:36:00 2019  A4: 0
  15. Wed Mar 20 09:36:00 2019  A5: 0
  16. Wed Mar 20 09:36:00 2019  A6: 1
  17. Wed Mar 20 09:36:00 2019  skew 5.99, size 1.799e-11, alpha 1.394, combined = 9.956e-13 rroots = 2
  18. Wed Mar 20 09:36:00 2019  
  19. Wed Mar 20 09:36:00 2019  commencing relation filtering
  20. Wed Mar 20 09:36:00 2019  setting target matrix density to 124.0
  21. Wed Mar 20 09:36:00 2019  estimated available RAM is 15984.6 MB
  22. Wed Mar 20 09:36:00 2019  commencing duplicate removal, pass 1
  23. Wed Mar 20 09:42:13 2019  error -15 reading relation 57205908
  24. Wed Mar 20 09:43:15 2019  error -15 reading relation 66830015
  25. Wed Mar 20 09:45:09 2019  error -11 reading relation 84278168
  26. Wed Mar 20 09:47:22 2019  skipped 1 relations with composite factors
  27. Wed Mar 20 09:47:22 2019  found 4692666 hash collisions in 103599218 relations
  28. Wed Mar 20 09:47:33 2019  commencing duplicate removal, pass 2
  29. Wed Mar 20 09:47:52 2019  found 0 duplicates and 103599218 unique relations
  30. Wed Mar 20 09:47:52 2019  memory use: 261.2 MB
  31. Wed Mar 20 09:47:52 2019  reading ideals above 69402624
  32. Wed Mar 20 09:47:52 2019  commencing singleton removal, initial pass
  33. Wed Mar 20 09:56:12 2019  memory use: 2756.0 MB
  34. Wed Mar 20 09:56:12 2019  reading all ideals from disk
  35. Wed Mar 20 09:56:13 2019  memory use: 1909.6 MB
  36. Wed Mar 20 09:56:16 2019  commencing in-memory singleton removal
  37. Wed Mar 20 09:56:19 2019  begin with 103599218 relations and 83574548 unique ideals
  38. Wed Mar 20 09:56:52 2019  reduce to 70222005 relations and 47012095 ideals in 12 passes
  39. Wed Mar 20 09:56:52 2019  max relations containing the same ideal: 39
  40. Wed Mar 20 09:56:54 2019  reading ideals above 720000
  41. Wed Mar 20 09:56:55 2019  commencing singleton removal, initial pass
  42. Wed Mar 20 10:03:57 2019  memory use: 1506.0 MB
  43. Wed Mar 20 10:03:57 2019  reading all ideals from disk
  44. Wed Mar 20 10:03:58 2019  memory use: 2641.4 MB
  45. Wed Mar 20 10:04:04 2019  keeping 54810477 ideals with weight <= 200, target excess is 371133
  46. Wed Mar 20 10:04:09 2019  commencing in-memory singleton removal
  47. Wed Mar 20 10:04:14 2019  begin with 70222006 relations and 54810477 unique ideals
  48. Wed Mar 20 10:04:34 2019  reduce to 70221842 relations and 54810309 ideals in 4 passes
  49. Wed Mar 20 10:04:34 2019  max relations containing the same ideal: 200
  50. Wed Mar 20 10:04:58 2019  removing 8411172 relations and 6411172 ideals in 2000000 cliques
  51. Wed Mar 20 10:04:59 2019  commencing in-memory singleton removal
  52. Wed Mar 20 10:05:04 2019  begin with 61810670 relations and 54810309 unique ideals
  53. Wed Mar 20 10:05:34 2019  reduce to 61017652 relations and 47578612 ideals in 7 passes
  54. Wed Mar 20 10:05:34 2019  max relations containing the same ideal: 190
  55. Wed Mar 20 10:05:55 2019  removing 6713875 relations and 4713875 ideals in 2000000 cliques
  56. Wed Mar 20 10:05:56 2019  commencing in-memory singleton removal
  57. Wed Mar 20 10:06:00 2019  begin with 54303777 relations and 47578612 unique ideals
  58. Wed Mar 20 10:06:31 2019  reduce to 53752779 relations and 42295848 ideals in 9 passes
  59. Wed Mar 20 10:06:31 2019  max relations containing the same ideal: 177
  60. Wed Mar 20 10:06:48 2019  removing 6210287 relations and 4210287 ideals in 2000000 cliques
  61. Wed Mar 20 10:06:50 2019  commencing in-memory singleton removal
  62. Wed Mar 20 10:06:53 2019  begin with 47542492 relations and 42295848 unique ideals
  63. Wed Mar 20 10:07:14 2019  reduce to 47051753 relations and 37577716 ideals in 7 passes
  64. Wed Mar 20 10:07:14 2019  max relations containing the same ideal: 162
  65. Wed Mar 20 10:07:29 2019  removing 5940529 relations and 3940529 ideals in 2000000 cliques
  66. Wed Mar 20 10:07:30 2019  commencing in-memory singleton removal
  67. Wed Mar 20 10:07:33 2019  begin with 41111224 relations and 37577716 unique ideals
  68. Wed Mar 20 10:07:49 2019  reduce to 40638556 relations and 33146473 ideals in 7 passes
  69. Wed Mar 20 10:07:49 2019  max relations containing the same ideal: 146
  70. Wed Mar 20 10:08:02 2019  removing 5753602 relations and 3753602 ideals in 2000000 cliques
  71. Wed Mar 20 10:08:04 2019  commencing in-memory singleton removal
  72. Wed Mar 20 10:08:06 2019  begin with 34884954 relations and 33146473 unique ideals
  73. Wed Mar 20 10:08:20 2019  reduce to 34408732 relations and 28896176 ideals in 7 passes
  74. Wed Mar 20 10:08:20 2019  max relations containing the same ideal: 139
  75. Wed Mar 20 10:08:31 2019  removing 5604926 relations and 3604926 ideals in 2000000 cliques
  76. Wed Mar 20 10:08:32 2019  commencing in-memory singleton removal
  77. Wed Mar 20 10:08:34 2019  begin with 28803806 relations and 28896176 unique ideals
  78. Wed Mar 20 10:08:47 2019  reduce to 28300241 relations and 24763119 ideals in 8 passes
  79. Wed Mar 20 10:08:47 2019  max relations containing the same ideal: 120
  80. Wed Mar 20 10:08:56 2019  removing 5481039 relations and 3481039 ideals in 2000000 cliques
  81. Wed Mar 20 10:08:57 2019  commencing in-memory singleton removal
  82. Wed Mar 20 10:08:58 2019  begin with 22819202 relations and 24763119 unique ideals
  83. Wed Mar 20 10:09:09 2019  reduce to 22240424 relations and 20669285 ideals in 8 passes
  84. Wed Mar 20 10:09:09 2019  max relations containing the same ideal: 98
  85. Wed Mar 20 10:09:16 2019  removing 3380850 relations and 2240226 ideals in 1140624 cliques
  86. Wed Mar 20 10:09:17 2019  commencing in-memory singleton removal
  87. Wed Mar 20 10:09:18 2019  begin with 18859574 relations and 20669285 unique ideals
  88. Wed Mar 20 10:09:25 2019  reduce to 18520548 relations and 18074934 ideals in 7 passes
  89. Wed Mar 20 10:09:25 2019  max relations containing the same ideal: 88
  90. Wed Mar 20 10:09:31 2019  removing 87682 relations and 72583 ideals in 15099 cliques
  91. Wed Mar 20 10:09:31 2019  commencing in-memory singleton removal
  92. Wed Mar 20 10:09:32 2019  begin with 18432866 relations and 18074934 unique ideals
  93. Wed Mar 20 10:09:38 2019  reduce to 18432534 relations and 18002018 ideals in 6 passes
  94. Wed Mar 20 10:09:38 2019  max relations containing the same ideal: 88
  95. Wed Mar 20 10:09:41 2019  relations with 0 large ideals: 13408
  96. Wed Mar 20 10:09:41 2019  relations with 1 large ideals: 5693
  97. Wed Mar 20 10:09:41 2019  relations with 2 large ideals: 58918
  98. Wed Mar 20 10:09:41 2019  relations with 3 large ideals: 412964
  99. Wed Mar 20 10:09:41 2019  relations with 4 large ideals: 1563545
  100. Wed Mar 20 10:09:41 2019  relations with 5 large ideals: 3502555
  101. Wed Mar 20 10:09:41 2019  relations with 6 large ideals: 4877998
  102. Wed Mar 20 10:09:41 2019  relations with 7+ large ideals: 7997453
  103. Wed Mar 20 10:09:41 2019  commencing 2-way merge
  104. Wed Mar 20 10:09:49 2019  reduce to 12906696 relation sets and 12476180 unique ideals
  105. Wed Mar 20 10:09:49 2019  commencing full merge
  106. Wed Mar 20 10:13:30 2019  memory use: 1649.5 MB
  107. Wed Mar 20 10:13:31 2019  found 5696601 cycles, need 5690380
  108. Wed Mar 20 10:13:33 2019  weight of 5690380 cycles is about 705947185 (124.06/cycle)
  109. Wed Mar 20 10:13:33 2019  distribution of cycle lengths:
  110. Wed Mar 20 10:13:33 2019  1 relations: 122065
  111. Wed Mar 20 10:13:33 2019  2 relations: 263805
  112. Wed Mar 20 10:13:33 2019  3 relations: 352516
  113. Wed Mar 20 10:13:33 2019  4 relations: 394407
  114. Wed Mar 20 10:13:33 2019  5 relations: 429200
  115. Wed Mar 20 10:13:33 2019  6 relations: 438942
  116. Wed Mar 20 10:13:33 2019  7 relations: 436468
  117. Wed Mar 20 10:13:33 2019  8 relations: 422668
  118. Wed Mar 20 10:13:33 2019  9 relations: 397987
  119. Wed Mar 20 10:13:33 2019  10+ relations: 2432322
  120. Wed Mar 20 10:13:33 2019  heaviest cycle: 28 relations
  121. Wed Mar 20 10:13:34 2019  commencing cycle optimization
  122. Wed Mar 20 10:13:43 2019  start with 53331748 relations
  123. Wed Mar 20 10:15:18 2019  pruned 2954902 relations
  124. Wed Mar 20 10:15:18 2019  memory use: 1320.5 MB
  125. Wed Mar 20 10:15:18 2019  distribution of cycle lengths:
  126. Wed Mar 20 10:15:18 2019  1 relations: 122065
  127. Wed Mar 20 10:15:18 2019  2 relations: 271578
  128. Wed Mar 20 10:15:18 2019  3 relations: 369534
  129. Wed Mar 20 10:15:18 2019  4 relations: 415203
  130. Wed Mar 20 10:15:18 2019  5 relations: 456011
  131. Wed Mar 20 10:15:18 2019  6 relations: 466791
  132. Wed Mar 20 10:15:18 2019  7 relations: 466704
  133. Wed Mar 20 10:15:18 2019  8 relations: 449745
  134. Wed Mar 20 10:15:18 2019  9 relations: 421631
  135. Wed Mar 20 10:15:18 2019  10+ relations: 2251118
  136. Wed Mar 20 10:15:18 2019  heaviest cycle: 28 relations
  137. Wed Mar 20 10:15:27 2019  RelProcTime: 2367
  138. Wed Mar 20 10:15:27 2019  
  139. Wed Mar 20 10:15:27 2019  commencing linear algebra
  140. Wed Mar 20 10:15:27 2019  read 5690380 cycles
  141. Wed Mar 20 10:15:37 2019  cycles contain 18236058 unique relations
  142. Wed Mar 20 10:16:58 2019  read 18236058 relations
  143. Wed Mar 20 10:17:25 2019  using 20 quadratic characters above 4294917295
  144. Wed Mar 20 10:18:27 2019  building initial matrix
  145. Wed Mar 20 10:21:31 2019  memory use: 2360.4 MB
  146. Wed Mar 20 10:21:36 2019  read 5690380 cycles
  147. Wed Mar 20 10:21:37 2019  matrix is 5690203 x 5690380 (2731.6 MB) with weight 780745007 (137.20/col)
  148. Wed Mar 20 10:21:37 2019  sparse part has weight 653479036 (114.84/col)
  149. Wed Mar 20 10:22:36 2019  filtering completed in 2 passes
  150. Wed Mar 20 10:22:37 2019  matrix is 5690176 x 5690353 (2731.6 MB) with weight 780744153 (137.20/col)
  151. Wed Mar 20 10:22:37 2019  sparse part has weight 653478772 (114.84/col)
  152. Wed Mar 20 10:22:48 2019  matrix starts at (0, 0)
  153. Wed Mar 20 10:22:48 2019  matrix is 5690176 x 5690353 (2731.6 MB) with weight 780744153 (137.20/col)
  154. Wed Mar 20 10:22:48 2019  sparse part has weight 653478772 (114.84/col)
  155. Wed Mar 20 10:22:48 2019  saving the first 48 matrix rows for later
  156. Wed Mar 20 10:22:49 2019  matrix includes 64 packed rows
  157. Wed Mar 20 10:22:50 2019  matrix is 5690128 x 5690353 (2604.8 MB) with weight 673241418 (118.31/col)
  158. Wed Mar 20 10:22:50 2019  sparse part has weight 625922936 (110.00/col)
  159. Wed Mar 20 10:22:50 2019  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  160. Wed Mar 20 10:23:10 2019  commencing Lanczos iteration (4 threads)
  161. Wed Mar 20 10:23:10 2019  memory use: 2463.8 MB
  162. Wed Mar 20 10:23:30 2019  linear algebra at 0.0%, ETA 20h47m
  163. Wed Mar 20 10:23:36 2019  checkpointing every 290000 dimensions
  164. Thu Mar 21 04:34:08 2019  lanczos halted after 89983 iterations (dim = 5690126)
  165. Thu Mar 21 04:34:15 2019  recovered 35 nontrivial dependencies
  166. Thu Mar 21 04:34:15 2019  BLanczosTime: 65928
  167. Thu Mar 21 04:34:15 2019  
  168. Thu Mar 21 04:34:15 2019  commencing square root phase
  169. Thu Mar 21 04:34:15 2019  handling dependencies 1 to 64
  170. Thu Mar 21 04:34:15 2019  reading relations for dependency 1
  171. Thu Mar 21 04:34:16 2019  read 2845771 cycles
  172. Thu Mar 21 04:34:20 2019  cycles contain 9119260 unique relations
  173. Thu Mar 21 04:35:06 2019  read 9119260 relations
  174. Thu Mar 21 04:35:35 2019  multiplying 9119260 relations
  175. Thu Mar 21 04:40:19 2019  multiply complete, coefficients have about 235.42 million bits
  176. Thu Mar 21 04:40:20 2019  initial square root is modulo 280888021
  177. Thu Mar 21 04:45:38 2019  sqrtTime: 683
  178. Thu Mar 21 04:45:38 2019  p61 factor: 9361521859133892137883849033637756672907464988064166155583409
  179. Thu Mar 21 04:45:38 2019  p154 factor: 3596431867511758670884877277044244003304420733822261112810866464238615465944132526841648126798174083475051861973654649856513585940898715301241611508965627
  180. Thu Mar 21 04:45:38 2019  elapsed time 19:09:39
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