SHARE
TWEET

461xxx149_7m1

a guest Feb 16th, 2019 127 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Wed Feb 13 21:04:26 2019  Msieve v. 1.54 (SVN 1025)
  2. Wed Feb 13 21:04:26 2019  random seeds: 0d16b044 1688930b
  3. Wed Feb 13 21:04:26 2019  factoring 9625795631755107410701532749389607802531895901364979287668118834867643853586969336197690348686626920073790290334072375250117650169731502568026175574800077069910795440396872947753240664644089685509059508825778728011514048575360901382794570525051 (244 digits)
  4. Wed Feb 13 21:04:28 2019  searching for 15-digit factors
  5. Wed Feb 13 21:04:28 2019  commencing number field sieve (244-digit input)
  6. Wed Feb 13 21:04:28 2019  R0: 46121784911884767248989901031471184284149
  7. Wed Feb 13 21:04:28 2019  R1: -1
  8. Wed Feb 13 21:04:28 2019  A0: 1
  9. Wed Feb 13 21:04:28 2019  A1: 1
  10. Wed Feb 13 21:04:28 2019  A2: 1
  11. Wed Feb 13 21:04:28 2019  A3: 1
  12. Wed Feb 13 21:04:28 2019  A4: 1
  13. Wed Feb 13 21:04:28 2019  A5: 1
  14. Wed Feb 13 21:04:28 2019  A6: 1
  15. Wed Feb 13 21:04:28 2019  skew 1.00, size 4.684e-12, alpha 2.428, combined = 3.654e-13 rroots = 0
  16. Wed Feb 13 21:04:28 2019  
  17. Wed Feb 13 21:04:28 2019  commencing relation filtering
  18. Wed Feb 13 21:04:28 2019  setting target matrix density to 120.0
  19. Wed Feb 13 21:04:28 2019  estimated available RAM is 16007.4 MB
  20. Wed Feb 13 21:04:28 2019  commencing duplicate removal, pass 1
  21. Wed Feb 13 21:05:38 2019  error -15 reading relation 9704753
  22. Wed Feb 13 21:21:54 2019  error -5 reading relation 144747773
  23. Wed Feb 13 21:26:05 2019  error -15 reading relation 179298223
  24. Wed Feb 13 21:28:29 2019  skipped 61 relations with b > 2^32
  25. Wed Feb 13 21:28:29 2019  skipped 3 relations with composite factors
  26. Wed Feb 13 21:28:29 2019  found 8468198 hash collisions in 196523153 relations
  27. Wed Feb 13 21:28:29 2019  commencing duplicate removal, pass 2
  28. Wed Feb 13 21:29:24 2019  found 0 duplicates and 196523153 unique relations
  29. Wed Feb 13 21:29:24 2019  memory use: 522.4 MB
  30. Wed Feb 13 21:29:25 2019  reading ideals above 158924800
  31. Wed Feb 13 21:29:25 2019  commencing singleton removal, initial pass
  32. Wed Feb 13 21:47:21 2019  memory use: 3012.0 MB
  33. Wed Feb 13 21:47:21 2019  reading all ideals from disk
  34. Wed Feb 13 21:47:28 2019  memory use: 3281.6 MB
  35. Wed Feb 13 21:47:34 2019  commencing in-memory singleton removal
  36. Wed Feb 13 21:47:40 2019  begin with 196523153 relations and 158166361 unique ideals
  37. Wed Feb 13 21:48:53 2019  reduce to 129424796 relations and 84324823 ideals in 13 passes
  38. Wed Feb 13 21:48:53 2019  max relations containing the same ideal: 42
  39. Wed Feb 13 21:48:59 2019  reading ideals above 720000
  40. Wed Feb 13 21:48:59 2019  commencing singleton removal, initial pass
  41. Wed Feb 13 22:04:00 2019  memory use: 2756.0 MB
  42. Wed Feb 13 22:04:00 2019  reading all ideals from disk
  43. Wed Feb 13 22:04:13 2019  memory use: 5067.5 MB
  44. Wed Feb 13 22:04:25 2019  keeping 101501949 ideals with weight <= 200, target excess is 656903
  45. Wed Feb 13 22:04:38 2019  commencing in-memory singleton removal
  46. Wed Feb 13 22:04:48 2019  begin with 129424796 relations and 101501949 unique ideals
  47. Wed Feb 13 22:06:01 2019  reduce to 129423978 relations and 101501131 ideals in 7 passes
  48. Wed Feb 13 22:06:01 2019  max relations containing the same ideal: 200
  49. Wed Feb 13 22:06:50 2019  removing 10541952 relations and 8541952 ideals in 2000000 cliques
  50. Wed Feb 13 22:06:53 2019  commencing in-memory singleton removal
  51. Wed Feb 13 22:07:02 2019  begin with 118882026 relations and 101501131 unique ideals
  52. Wed Feb 13 22:08:19 2019  reduce to 118256231 relations and 92321005 ideals in 8 passes
  53. Wed Feb 13 22:08:19 2019  max relations containing the same ideal: 197
  54. Wed Feb 13 22:09:04 2019  removing 7996967 relations and 5996967 ideals in 2000000 cliques
  55. Wed Feb 13 22:09:07 2019  commencing in-memory singleton removal
  56. Wed Feb 13 22:09:14 2019  begin with 110259264 relations and 92321005 unique ideals
  57. Wed Feb 13 22:10:11 2019  reduce to 109841207 relations and 85898777 ideals in 7 passes
  58. Wed Feb 13 22:10:11 2019  max relations containing the same ideal: 189
  59. Wed Feb 13 22:10:49 2019  removing 7250377 relations and 5250377 ideals in 2000000 cliques
  60. Wed Feb 13 22:10:52 2019  commencing in-memory singleton removal
  61. Wed Feb 13 22:10:59 2019  begin with 102590830 relations and 85898777 unique ideals
  62. Wed Feb 13 22:11:51 2019  reduce to 102226437 relations and 80277788 ideals in 7 passes
  63. Wed Feb 13 22:11:51 2019  max relations containing the same ideal: 181
  64. Wed Feb 13 22:12:27 2019  removing 6864532 relations and 4864532 ideals in 2000000 cliques
  65. Wed Feb 13 22:12:30 2019  commencing in-memory singleton removal
  66. Wed Feb 13 22:12:36 2019  begin with 95361905 relations and 80277788 unique ideals
  67. Wed Feb 13 22:13:24 2019  reduce to 95021401 relations and 75066696 ideals in 7 passes
  68. Wed Feb 13 22:13:24 2019  max relations containing the same ideal: 174
  69. Wed Feb 13 22:13:58 2019  removing 6621682 relations and 4621682 ideals in 2000000 cliques
  70. Wed Feb 13 22:14:00 2019  commencing in-memory singleton removal
  71. Wed Feb 13 22:14:06 2019  begin with 88399719 relations and 75066696 unique ideals
  72. Wed Feb 13 22:14:44 2019  reduce to 88070314 relations and 70109397 ideals in 6 passes
  73. Wed Feb 13 22:14:44 2019  max relations containing the same ideal: 165
  74. Wed Feb 13 22:15:16 2019  removing 6450485 relations and 4450485 ideals in 2000000 cliques
  75. Wed Feb 13 22:15:18 2019  commencing in-memory singleton removal
  76. Wed Feb 13 22:15:23 2019  begin with 81619829 relations and 70109397 unique ideals
  77. Wed Feb 13 22:16:04 2019  reduce to 81290540 relations and 65322867 ideals in 7 passes
  78. Wed Feb 13 22:16:04 2019  max relations containing the same ideal: 157
  79. Wed Feb 13 22:16:33 2019  removing 6328090 relations and 4328090 ideals in 2000000 cliques
  80. Wed Feb 13 22:16:35 2019  commencing in-memory singleton removal
  81. Wed Feb 13 22:16:40 2019  begin with 74962450 relations and 65322867 unique ideals
  82. Wed Feb 13 22:17:17 2019  reduce to 74630214 relations and 60655445 ideals in 7 passes
  83. Wed Feb 13 22:17:17 2019  max relations containing the same ideal: 147
  84. Wed Feb 13 22:17:44 2019  removing 6241536 relations and 4241536 ideals in 2000000 cliques
  85. Wed Feb 13 22:17:46 2019  commencing in-memory singleton removal
  86. Wed Feb 13 22:17:50 2019  begin with 68388678 relations and 60655445 unique ideals
  87. Wed Feb 13 22:18:24 2019  reduce to 68045408 relations and 56062663 ideals in 7 passes
  88. Wed Feb 13 22:18:24 2019  max relations containing the same ideal: 136
  89. Wed Feb 13 22:18:49 2019  removing 6169303 relations and 4169303 ideals in 2000000 cliques
  90. Wed Feb 13 22:18:51 2019  commencing in-memory singleton removal
  91. Wed Feb 13 22:18:55 2019  begin with 61876105 relations and 56062663 unique ideals
  92. Wed Feb 13 22:19:25 2019  reduce to 61515912 relations and 51523937 ideals in 7 passes
  93. Wed Feb 13 22:19:25 2019  max relations containing the same ideal: 129
  94. Wed Feb 13 22:19:47 2019  removing 6118414 relations and 4118414 ideals in 2000000 cliques
  95. Wed Feb 13 22:19:49 2019  commencing in-memory singleton removal
  96. Wed Feb 13 22:19:52 2019  begin with 55397498 relations and 51523937 unique ideals
  97. Wed Feb 13 22:20:19 2019  reduce to 55014757 relations and 47012056 ideals in 7 passes
  98. Wed Feb 13 22:20:19 2019  max relations containing the same ideal: 120
  99. Wed Feb 13 22:20:39 2019  removing 6078549 relations and 4078549 ideals in 2000000 cliques
  100. Wed Feb 13 22:20:41 2019  commencing in-memory singleton removal
  101. Wed Feb 13 22:20:44 2019  begin with 48936208 relations and 47012056 unique ideals
  102. Wed Feb 13 22:21:11 2019  reduce to 48519638 relations and 42503985 ideals in 8 passes
  103. Wed Feb 13 22:21:11 2019  max relations containing the same ideal: 109
  104. Wed Feb 13 22:21:29 2019  removing 6051374 relations and 4051374 ideals in 2000000 cliques
  105. Wed Feb 13 22:21:30 2019  commencing in-memory singleton removal
  106. Wed Feb 13 22:21:33 2019  begin with 42468264 relations and 42503985 unique ideals
  107. Wed Feb 13 22:21:53 2019  reduce to 42002921 relations and 37970983 ideals in 7 passes
  108. Wed Feb 13 22:21:53 2019  max relations containing the same ideal: 98
  109. Wed Feb 13 22:22:08 2019  removing 6042908 relations and 4042908 ideals in 2000000 cliques
  110. Wed Feb 13 22:22:10 2019  commencing in-memory singleton removal
  111. Wed Feb 13 22:22:12 2019  begin with 35960013 relations and 37970983 unique ideals
  112. Wed Feb 13 22:22:32 2019  reduce to 35410590 relations and 33356271 ideals in 8 passes
  113. Wed Feb 13 22:22:32 2019  max relations containing the same ideal: 87
  114. Wed Feb 13 22:22:44 2019  removing 4230887 relations and 2938576 ideals in 1292311 cliques
  115. Wed Feb 13 22:22:46 2019  commencing in-memory singleton removal
  116. Wed Feb 13 22:22:48 2019  begin with 31179703 relations and 33356271 unique ideals
  117. Wed Feb 13 22:23:02 2019  reduce to 30823909 relations and 30050255 ideals in 7 passes
  118. Wed Feb 13 22:23:02 2019  max relations containing the same ideal: 79
  119. Wed Feb 13 22:23:13 2019  removing 76008 relations and 64362 ideals in 11646 cliques
  120. Wed Feb 13 22:23:14 2019  commencing in-memory singleton removal
  121. Wed Feb 13 22:23:16 2019  begin with 30747901 relations and 30050255 unique ideals
  122. Wed Feb 13 22:23:26 2019  reduce to 30747737 relations and 29985729 ideals in 5 passes
  123. Wed Feb 13 22:23:26 2019  max relations containing the same ideal: 79
  124. Wed Feb 13 22:23:31 2019  relations with 0 large ideals: 50286
  125. Wed Feb 13 22:23:31 2019  relations with 1 large ideals: 11282
  126. Wed Feb 13 22:23:31 2019  relations with 2 large ideals: 132157
  127. Wed Feb 13 22:23:31 2019  relations with 3 large ideals: 853162
  128. Wed Feb 13 22:23:31 2019  relations with 4 large ideals: 2994258
  129. Wed Feb 13 22:23:31 2019  relations with 5 large ideals: 6228185
  130. Wed Feb 13 22:23:31 2019  relations with 6 large ideals: 8094933
  131. Wed Feb 13 22:23:31 2019  relations with 7+ large ideals: 12383474
  132. Wed Feb 13 22:23:31 2019  commencing 2-way merge
  133. Wed Feb 13 22:23:46 2019  reduce to 20846195 relation sets and 20084187 unique ideals
  134. Wed Feb 13 22:23:46 2019  commencing full merge
  135. Wed Feb 13 22:30:59 2019  memory use: 2754.8 MB
  136. Wed Feb 13 22:31:01 2019  found 9344085 cycles, need 9334387
  137. Wed Feb 13 22:31:03 2019  weight of 9334387 cycles is about 1120647387 (120.06/cycle)
  138. Wed Feb 13 22:31:03 2019  distribution of cycle lengths:
  139. Wed Feb 13 22:31:03 2019  1 relations: 355054
  140. Wed Feb 13 22:31:03 2019  2 relations: 496703
  141. Wed Feb 13 22:31:03 2019  3 relations: 604437
  142. Wed Feb 13 22:31:03 2019  4 relations: 646436
  143. Wed Feb 13 22:31:03 2019  5 relations: 673908
  144. Wed Feb 13 22:31:03 2019  6 relations: 680929
  145. Wed Feb 13 22:31:03 2019  7 relations: 674773
  146. Wed Feb 13 22:31:03 2019  8 relations: 651864
  147. Wed Feb 13 22:31:03 2019  9 relations: 614813
  148. Wed Feb 13 22:31:03 2019  10+ relations: 3935470
  149. Wed Feb 13 22:31:03 2019  heaviest cycle: 28 relations
  150. Wed Feb 13 22:31:05 2019  commencing cycle optimization
  151. Wed Feb 13 22:31:22 2019  start with 86194127 relations
  152. Wed Feb 13 22:34:25 2019  pruned 4395457 relations
  153. Wed Feb 13 22:34:25 2019  memory use: 2167.8 MB
  154. Wed Feb 13 22:34:25 2019  distribution of cycle lengths:
  155. Wed Feb 13 22:34:25 2019  1 relations: 355054
  156. Wed Feb 13 22:34:25 2019  2 relations: 508627
  157. Wed Feb 13 22:34:25 2019  3 relations: 629785
  158. Wed Feb 13 22:34:25 2019  4 relations: 674697
  159. Wed Feb 13 22:34:25 2019  5 relations: 710809
  160. Wed Feb 13 22:34:25 2019  6 relations: 718513
  161. Wed Feb 13 22:34:25 2019  7 relations: 715588
  162. Wed Feb 13 22:34:25 2019  8 relations: 688603
  163. Wed Feb 13 22:34:25 2019  9 relations: 649657
  164. Wed Feb 13 22:34:25 2019  10+ relations: 3683054
  165. Wed Feb 13 22:34:25 2019  heaviest cycle: 28 relations
  166. Wed Feb 13 22:34:38 2019  RelProcTime: 5410
  167. Wed Feb 13 22:34:38 2019  
  168. Wed Feb 13 22:34:38 2019  commencing linear algebra
  169. Wed Feb 13 22:34:41 2019  read 9334387 cycles
  170. Wed Feb 13 22:35:00 2019  cycles contain 30378220 unique relations
  171. Wed Feb 13 22:37:39 2019  read 30378220 relations
  172. Wed Feb 13 22:38:21 2019  using 20 quadratic characters above 4294917295
  173. Wed Feb 13 22:40:13 2019  building initial matrix
  174. Wed Feb 13 22:45:22 2019  memory use: 3740.0 MB
  175. Wed Feb 13 22:45:25 2019  read 9334387 cycles
  176. Wed Feb 13 22:45:27 2019  matrix is 9334210 x 9334387 (4363.6 MB) with weight 1239293685 (132.77/col)
  177. Wed Feb 13 22:45:27 2019  sparse part has weight 1041212905 (111.55/col)
  178. Wed Feb 13 22:47:11 2019  filtering completed in 2 passes
  179. Wed Feb 13 22:47:13 2019  matrix is 9334132 x 9334309 (4363.6 MB) with weight 1239291277 (132.77/col)
  180. Wed Feb 13 22:47:13 2019  sparse part has weight 1041212133 (111.55/col)
  181. Wed Feb 13 22:47:40 2019  matrix starts at (0, 0)
  182. Wed Feb 13 22:47:41 2019  matrix is 9334132 x 9334309 (4363.6 MB) with weight 1239291277 (132.77/col)
  183. Wed Feb 13 22:47:41 2019  sparse part has weight 1041212133 (111.55/col)
  184. Wed Feb 13 22:47:41 2019  saving the first 48 matrix rows for later
  185. Wed Feb 13 22:47:43 2019  matrix includes 64 packed rows
  186. Wed Feb 13 22:47:44 2019  matrix is 9334084 x 9334309 (4178.2 MB) with weight 1070958697 (114.73/col)
  187. Wed Feb 13 22:47:44 2019  sparse part has weight 1001934569 (107.34/col)
  188. Wed Feb 13 22:47:44 2019  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  189. Wed Feb 13 22:48:14 2019  commencing Lanczos iteration (4 threads)
  190. Wed Feb 13 22:48:14 2019  memory use: 3998.2 MB
  191. Wed Feb 13 22:48:57 2019  linear algebra at 0.0%, ETA 69h58m
  192. Wed Feb 13 22:49:10 2019  checkpointing every 140000 dimensions
  193. Sat Feb 16 20:26:07 2019  lanczos halted after 147609 iterations (dim = 9334083)
  194. Sat Feb 16 20:26:15 2019  recovered 37 nontrivial dependencies
  195. Sat Feb 16 20:26:15 2019  BLanczosTime: 251497
  196. Sat Feb 16 20:26:15 2019  
  197. Sat Feb 16 20:26:15 2019  commencing square root phase
  198. Sat Feb 16 20:26:15 2019  handling dependencies 1 to 64
  199. Sat Feb 16 20:26:15 2019  reading relations for dependency 1
  200. Sat Feb 16 20:26:16 2019  read 4666993 cycles
  201. Sat Feb 16 20:26:23 2019  cycles contain 15188484 unique relations
  202. Sat Feb 16 20:27:54 2019  read 15188484 relations
  203. Sat Feb 16 20:28:44 2019  multiplying 15188484 relations
  204. Sat Feb 16 20:38:00 2019  multiply complete, coefficients have about 378.53 million bits
  205. Sat Feb 16 20:38:02 2019  initial square root is modulo 6195619
  206. Sat Feb 16 20:49:21 2019  sqrtTime: 1386
  207. Sat Feb 16 20:49:21 2019  p99 factor: 231343337360716472011773134855585762170111999227677284467325154200038889753663179266690604066505061
  208. Sat Feb 16 20:49:21 2019  p146 factor: 41608268219742674896906041257096084208118147767613832993890841249358450392680832329034197217997710909171949429998029449390407476868725079152394591
  209. Sat Feb 16 20:49:21 2019  elapsed time 71:44:55
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