SHARE
TWEET

10p9_280

a guest Feb 19th, 2019 76 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sun Feb 17 16:31:34 2019  
  2. Sun Feb 17 16:31:34 2019  
  3. Sun Feb 17 16:31:34 2019  Msieve v. 1.54 (SVN 1025)
  4. Sun Feb 17 16:31:34 2019  random seeds: 9c210ac2 29eb81bf
  5. Sun Feb 17 16:31:34 2019  factoring 109221349673570946480805107117441106642258997910847837342486102402000449453877923473164356092644027914871501588048447664625145297580289889166478419256022856668653976556976312961 (177 digits)
  6. Sun Feb 17 16:31:34 2019  searching for 15-digit factors
  7. Sun Feb 17 16:31:35 2019  commencing number field sieve (177-digit input)
  8. Sun Feb 17 16:31:35 2019  R0: 10000000000000000000000000000000000000000
  9. Sun Feb 17 16:31:35 2019  R1: -147808829414345923316083210206383297601
  10. Sun Feb 17 16:31:35 2019  A0: 1
  11. Sun Feb 17 16:31:35 2019  A1: -1
  12. Sun Feb 17 16:31:35 2019  A2: 1
  13. Sun Feb 17 16:31:35 2019  A3: -1
  14. Sun Feb 17 16:31:35 2019  A4: 1
  15. Sun Feb 17 16:31:35 2019  A5: -1
  16. Sun Feb 17 16:31:35 2019  A6: 1
  17. Sun Feb 17 16:31:35 2019  skew 1.00, size 7.256e-12, alpha 2.428, combined = 5.043e-13 rroots = 0
  18. Sun Feb 17 16:31:35 2019  
  19. Sun Feb 17 16:31:35 2019  commencing relation filtering
  20. Sun Feb 17 16:31:35 2019  setting target matrix density to 116.0
  21. Sun Feb 17 16:31:35 2019  estimated available RAM is 15988.9 MB
  22. Sun Feb 17 16:31:35 2019  commencing duplicate removal, pass 1
  23. Sun Feb 17 16:38:41 2019  error -1 reading relation 42640730
  24. [ . . . remove 12,600 lines of mostly error -1 & -11 . . . ]
  25. Sun Feb 17 16:38:44 2019  error -11 reading relation 42668608
  26. Sun Feb 17 17:01:13 2019  error -15 reading relation 178054727
  27. Sun Feb 17 17:02:29 2019  error -15 reading relation 185723764
  28. Sun Feb 17 17:03:08 2019  skipped 92 relations with b > 2^32
  29. Sun Feb 17 17:03:08 2019  skipped 15218 relations with composite factors
  30. Sun Feb 17 17:03:08 2019  found 7903255 hash collisions in 189599942 relations
  31. Sun Feb 17 17:03:19 2019  added 2438534 free relations
  32. Sun Feb 17 17:03:19 2019  commencing duplicate removal, pass 2
  33. Sun Feb 17 17:04:22 2019  found 0 duplicates and 192038476 unique relations
  34. Sun Feb 17 17:04:22 2019  memory use: 522.4 MB
  35. Sun Feb 17 17:04:22 2019  reading ideals above 123928576
  36. Sun Feb 17 17:04:22 2019  commencing singleton removal, initial pass
  37. Sun Feb 17 17:30:21 2019  memory use: 3012.0 MB
  38. Sun Feb 17 17:30:21 2019  reading all ideals from disk
  39. Sun Feb 17 17:30:25 2019  memory use: 3325.5 MB
  40. Sun Feb 17 17:30:34 2019  commencing in-memory singleton removal
  41. Sun Feb 17 17:30:44 2019  begin with 192038476 relations and 159339462 unique ideals
  42. Sun Feb 17 17:33:09 2019  reduce to 123003876 relations and 82991343 ideals in 15 passes
  43. Sun Feb 17 17:33:09 2019  max relations containing the same ideal: 46
  44. Sun Feb 17 17:33:19 2019  reading ideals above 720000
  45. Sun Feb 17 17:33:19 2019  commencing singleton removal, initial pass
  46. Sun Feb 17 17:54:52 2019  memory use: 2756.0 MB
  47. Sun Feb 17 17:54:52 2019  reading all ideals from disk
  48. Sun Feb 17 17:54:59 2019  memory use: 4769.9 MB
  49. Sun Feb 17 17:55:15 2019  keeping 96478095 ideals with weight <= 200, target excess is 616252
  50. Sun Feb 17 17:55:34 2019  commencing in-memory singleton removal
  51. Sun Feb 17 17:55:46 2019  begin with 123003876 relations and 96478095 unique ideals
  52. Sun Feb 17 17:56:54 2019  reduce to 123003759 relations and 96477974 ideals in 4 passes
  53. Sun Feb 17 17:56:54 2019  max relations containing the same ideal: 200
  54. Sun Feb 17 17:57:57 2019  removing 10564164 relations and 8564164 ideals in 2000000 cliques
  55. Sun Feb 17 17:58:01 2019  commencing in-memory singleton removal
  56. Sun Feb 17 17:58:13 2019  begin with 112439595 relations and 96477974 unique ideals
  57. Sun Feb 17 18:00:22 2019  reduce to 111779020 relations and 87239810 ideals in 8 passes
  58. Sun Feb 17 18:00:22 2019  max relations containing the same ideal: 195
  59. Sun Feb 17 18:01:20 2019  removing 8006632 relations and 6006632 ideals in 2000000 cliques
  60. Sun Feb 17 18:01:24 2019  commencing in-memory singleton removal
  61. Sun Feb 17 18:01:34 2019  begin with 103772388 relations and 87239810 unique ideals
  62. Sun Feb 17 18:03:15 2019  reduce to 103328246 relations and 80780954 ideals in 7 passes
  63. Sun Feb 17 18:03:15 2019  max relations containing the same ideal: 187
  64. Sun Feb 17 18:04:07 2019  removing 7269585 relations and 5269585 ideals in 2000000 cliques
  65. Sun Feb 17 18:04:11 2019  commencing in-memory singleton removal
  66. Sun Feb 17 18:04:20 2019  begin with 96058661 relations and 80780954 unique ideals
  67. Sun Feb 17 18:06:08 2019  reduce to 95669470 relations and 75115033 ideals in 8 passes
  68. Sun Feb 17 18:06:08 2019  max relations containing the same ideal: 181
  69. Sun Feb 17 18:06:58 2019  removing 6891116 relations and 4891116 ideals in 2000000 cliques
  70. Sun Feb 17 18:07:01 2019  commencing in-memory singleton removal
  71. Sun Feb 17 18:07:09 2019  begin with 88778354 relations and 75115033 unique ideals
  72. Sun Feb 17 18:08:33 2019  reduce to 88408540 relations and 69847017 ideals in 7 passes
  73. Sun Feb 17 18:08:33 2019  max relations containing the same ideal: 172
  74. Sun Feb 17 18:09:20 2019  removing 6653519 relations and 4653519 ideals in 2000000 cliques
  75. Sun Feb 17 18:09:22 2019  commencing in-memory singleton removal
  76. Sun Feb 17 18:09:31 2019  begin with 81755021 relations and 69847017 unique ideals
  77. Sun Feb 17 18:10:46 2019  reduce to 81392515 relations and 64823687 ideals in 7 passes
  78. Sun Feb 17 18:10:46 2019  max relations containing the same ideal: 162
  79. Sun Feb 17 18:11:28 2019  removing 6498274 relations and 4498274 ideals in 2000000 cliques
  80. Sun Feb 17 18:11:31 2019  commencing in-memory singleton removal
  81. Sun Feb 17 18:11:38 2019  begin with 74894241 relations and 64823687 unique ideals
  82. Sun Feb 17 18:12:47 2019  reduce to 74526469 relations and 59949560 ideals in 7 passes
  83. Sun Feb 17 18:12:47 2019  max relations containing the same ideal: 152
  84. Sun Feb 17 18:13:24 2019  removing 6391865 relations and 4391865 ideals in 2000000 cliques
  85. Sun Feb 17 18:13:26 2019  commencing in-memory singleton removal
  86. Sun Feb 17 18:13:33 2019  begin with 68134604 relations and 59949560 unique ideals
  87. Sun Feb 17 18:14:44 2019  reduce to 67751524 relations and 55165500 ideals in 8 passes
  88. Sun Feb 17 18:14:44 2019  max relations containing the same ideal: 143
  89. Sun Feb 17 18:15:19 2019  removing 6319070 relations and 4319070 ideals in 2000000 cliques
  90. Sun Feb 17 18:15:21 2019  commencing in-memory singleton removal
  91. Sun Feb 17 18:15:27 2019  begin with 61432454 relations and 55165500 unique ideals
  92. Sun Feb 17 18:16:21 2019  reduce to 61028900 relations and 50432416 ideals in 7 passes
  93. Sun Feb 17 18:16:21 2019  max relations containing the same ideal: 134
  94. Sun Feb 17 18:16:52 2019  removing 6273264 relations and 4273264 ideals in 2000000 cliques
  95. Sun Feb 17 18:16:55 2019  commencing in-memory singleton removal
  96. Sun Feb 17 18:16:59 2019  begin with 54755636 relations and 50432416 unique ideals
  97. Sun Feb 17 18:17:48 2019  reduce to 54321465 relations and 45712497 ideals in 7 passes
  98. Sun Feb 17 18:17:48 2019  max relations containing the same ideal: 123
  99. Sun Feb 17 18:18:16 2019  removing 6252329 relations and 4252329 ideals in 2000000 cliques
  100. Sun Feb 17 18:18:18 2019  commencing in-memory singleton removal
  101. Sun Feb 17 18:18:23 2019  begin with 48069136 relations and 45712497 unique ideals
  102. Sun Feb 17 18:19:04 2019  reduce to 47589408 relations and 40965011 ideals in 7 passes
  103. Sun Feb 17 18:19:04 2019  max relations containing the same ideal: 114
  104. Sun Feb 17 18:19:28 2019  removing 6246040 relations and 4246040 ideals in 2000000 cliques
  105. Sun Feb 17 18:19:30 2019  commencing in-memory singleton removal
  106. Sun Feb 17 18:19:34 2019  begin with 41343368 relations and 40965011 unique ideals
  107. Sun Feb 17 18:20:10 2019  reduce to 40801753 relations and 36157796 ideals in 7 passes
  108. Sun Feb 17 18:20:10 2019  max relations containing the same ideal: 102
  109. Sun Feb 17 18:20:32 2019  removing 6252497 relations and 4252497 ideals in 2000000 cliques
  110. Sun Feb 17 18:20:34 2019  commencing in-memory singleton removal
  111. Sun Feb 17 18:20:37 2019  begin with 34549256 relations and 36157796 unique ideals
  112. Sun Feb 17 18:21:09 2019  reduce to 33925040 relations and 31254646 ideals in 8 passes
  113. Sun Feb 17 18:21:09 2019  max relations containing the same ideal: 91
  114. Sun Feb 17 18:21:27 2019  removing 6142650 relations and 4187109 ideals in 1955541 cliques
  115. Sun Feb 17 18:21:28 2019  commencing in-memory singleton removal
  116. Sun Feb 17 18:21:31 2019  begin with 27782390 relations and 31254646 unique ideals
  117. Sun Feb 17 18:21:57 2019  reduce to 27059675 relations and 26308881 ideals in 8 passes
  118. Sun Feb 17 18:21:57 2019  max relations containing the same ideal: 77
  119. Sun Feb 17 18:22:11 2019  removing 230084 relations and 194143 ideals in 35941 cliques
  120. Sun Feb 17 18:22:12 2019  commencing in-memory singleton removal
  121. Sun Feb 17 18:22:15 2019  begin with 26829591 relations and 26308881 unique ideals
  122. Sun Feb 17 18:22:30 2019  reduce to 26828251 relations and 26113396 ideals in 5 passes
  123. Sun Feb 17 18:22:30 2019  max relations containing the same ideal: 76
  124. Sun Feb 17 18:22:36 2019  relations with 0 large ideals: 42457
  125. Sun Feb 17 18:22:36 2019  relations with 1 large ideals: 9361
  126. Sun Feb 17 18:22:36 2019  relations with 2 large ideals: 121915
  127. Sun Feb 17 18:22:36 2019  relations with 3 large ideals: 786069
  128. Sun Feb 17 18:22:36 2019  relations with 4 large ideals: 2724547
  129. Sun Feb 17 18:22:36 2019  relations with 5 large ideals: 5567167
  130. Sun Feb 17 18:22:36 2019  relations with 6 large ideals: 7053145
  131. Sun Feb 17 18:22:36 2019  relations with 7+ large ideals: 10523590
  132. Sun Feb 17 18:22:36 2019  commencing 2-way merge
  133. Sun Feb 17 18:22:54 2019  reduce to 17788801 relation sets and 17073946 unique ideals
  134. Sun Feb 17 18:22:54 2019  commencing full merge
  135. Sun Feb 17 18:30:42 2019  memory use: 2423.6 MB
  136. Sun Feb 17 18:30:44 2019  found 8123524 cycles, need 8112146
  137. Sun Feb 17 18:30:47 2019  weight of 8112146 cycles is about 941728136 (116.09/cycle)
  138. Sun Feb 17 18:30:47 2019  distribution of cycle lengths:
  139. Sun Feb 17 18:30:47 2019  1 relations: 354201
  140. Sun Feb 17 18:30:47 2019  2 relations: 467816
  141. Sun Feb 17 18:30:47 2019  3 relations: 543987
  142. Sun Feb 17 18:30:47 2019  4 relations: 573773
  143. Sun Feb 17 18:30:47 2019  5 relations: 589917
  144. Sun Feb 17 18:30:47 2019  6 relations: 591392
  145. Sun Feb 17 18:30:47 2019  7 relations: 578169
  146. Sun Feb 17 18:30:47 2019  8 relations: 555230
  147. Sun Feb 17 18:30:47 2019  9 relations: 521433
  148. Sun Feb 17 18:30:47 2019  10+ relations: 3336228
  149. Sun Feb 17 18:30:47 2019  heaviest cycle: 28 relations
  150. Sun Feb 17 18:30:50 2019  commencing cycle optimization
  151. Sun Feb 17 18:31:11 2019  start with 73839782 relations
  152. Sun Feb 17 18:34:24 2019  pruned 3702152 relations
  153. Sun Feb 17 18:34:24 2019  memory use: 1874.5 MB
  154. Sun Feb 17 18:34:24 2019  distribution of cycle lengths:
  155. Sun Feb 17 18:34:24 2019  1 relations: 354201
  156. Sun Feb 17 18:34:24 2019  2 relations: 478235
  157. Sun Feb 17 18:34:24 2019  3 relations: 565573
  158. Sun Feb 17 18:34:24 2019  4 relations: 598320
  159. Sun Feb 17 18:34:24 2019  5 relations: 621628
  160. Sun Feb 17 18:34:24 2019  6 relations: 623331
  161. Sun Feb 17 18:34:24 2019  7 relations: 613540
  162. Sun Feb 17 18:34:24 2019  8 relations: 586026
  163. Sun Feb 17 18:34:24 2019  9 relations: 550189
  164. Sun Feb 17 18:34:24 2019  10+ relations: 3121103
  165. Sun Feb 17 18:34:24 2019  heaviest cycle: 28 relations
  166. Sun Feb 17 18:34:40 2019  RelProcTime: 7385
  167. Sun Feb 17 18:34:40 2019  
  168. Sun Feb 17 18:34:40 2019  commencing linear algebra
  169. Sun Feb 17 18:34:41 2019  read 8112146 cycles
  170. Sun Feb 17 18:35:00 2019  cycles contain 26455205 unique relations
  171. Sun Feb 17 18:38:30 2019  read 26455205 relations
  172. Sun Feb 17 18:39:25 2019  using 20 quadratic characters above 4294917295
  173. Sun Feb 17 18:41:31 2019  building initial matrix
  174. Sun Feb 17 18:50:29 2019  memory use: 3266.1 MB
  175. Sun Feb 17 18:50:34 2019  read 8112146 cycles
  176. Sun Feb 17 18:50:36 2019  matrix is 8111969 x 8112146 (3685.7 MB) with weight 1047914011 (129.18/col)
  177. Sun Feb 17 18:50:36 2019  sparse part has weight 876944517 (108.10/col)
  178. Sun Feb 17 18:52:48 2019  filtering completed in 2 passes
  179. Sun Feb 17 18:52:50 2019  matrix is 8111897 x 8112074 (3685.7 MB) with weight 1047911855 (129.18/col)
  180. Sun Feb 17 18:52:50 2019  sparse part has weight 876943917 (108.10/col)
  181. Sun Feb 17 18:53:15 2019  matrix starts at (0, 0)
  182. Sun Feb 17 18:53:17 2019  matrix is 8111897 x 8112074 (3685.7 MB) with weight 1047911855 (129.18/col)
  183. Sun Feb 17 18:53:17 2019  sparse part has weight 876943917 (108.10/col)
  184. Sun Feb 17 18:53:17 2019  saving the first 48 matrix rows for later
  185. Sun Feb 17 18:53:19 2019  matrix includes 64 packed rows
  186. Sun Feb 17 18:53:21 2019  matrix is 8111849 x 8112074 (3520.8 MB) with weight 902464912 (111.25/col)
  187. Sun Feb 17 18:53:21 2019  sparse part has weight 841837388 (103.78/col)
  188. Sun Feb 17 18:53:21 2019  using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  189. Sun Feb 17 18:53:59 2019  commencing Lanczos iteration (4 threads)
  190. Sun Feb 17 18:53:59 2019  memory use: 3372.6 MB
  191. Sun Feb 17 18:54:51 2019  linear algebra at 0.0%, ETA 51h31m
  192. Sun Feb 17 18:55:02 2019  checkpointing every 130000 dimensions
  193. Tue Feb 19 11:04:07 2019  lanczos halted after 128284 iterations (dim = 8111844)
  194. Tue Feb 19 11:04:21 2019  recovered 35 nontrivial dependencies
  195. Tue Feb 19 11:04:21 2019  BLanczosTime: 145781
  196. Tue Feb 19 11:04:21 2019  
  197. Tue Feb 19 11:04:21 2019  commencing square root phase
  198. Tue Feb 19 11:04:21 2019  handling dependencies 1 to 64
  199. Tue Feb 19 11:04:21 2019  reading relations for dependency 1
  200. Tue Feb 19 11:04:21 2019  read 4057892 cycles
  201. Tue Feb 19 11:04:31 2019  cycles contain 13226906 unique relations
  202. Tue Feb 19 11:06:50 2019  read 13226906 relations
  203. Tue Feb 19 11:07:59 2019  multiplying 13226906 relations
  204. Tue Feb 19 11:21:23 2019  multiply complete, coefficients have about 328.51 million bits
  205. Tue Feb 19 11:21:26 2019  initial square root is modulo 784577
  206. Tue Feb 19 11:36:01 2019  GCD is N, no factor found
  207. Tue Feb 19 11:36:01 2019  reading relations for dependency 2
  208. Tue Feb 19 11:36:03 2019  read 4057012 cycles
  209. Tue Feb 19 11:36:12 2019  cycles contain 13229610 unique relations
  210. Tue Feb 19 11:38:26 2019  read 13229610 relations
  211. Tue Feb 19 11:39:32 2019  multiplying 13229610 relations
  212. Tue Feb 19 11:52:21 2019  multiply complete, coefficients have about 328.57 million bits
  213. Tue Feb 19 11:52:23 2019  initial square root is modulo 786551
  214. Tue Feb 19 11:59:37 2019  GCD is 1, no factor found
  215. Tue Feb 19 11:59:37 2019  reading relations for dependency 3
  216. Tue Feb 19 11:59:37 2019  read 4059048 cycles
  217. Tue Feb 19 11:59:43 2019  cycles contain 13232492 unique relations
  218. Tue Feb 19 12:00:55 2019  read 13232492 relations
  219. Tue Feb 19 12:01:35 2019  multiplying 13232492 relations
  220. Tue Feb 19 12:08:13 2019  multiply complete, coefficients have about 328.64 million bits
  221. Tue Feb 19 12:08:15 2019  initial square root is modulo 788819
  222. Tue Feb 19 12:15:29 2019  GCD is N, no factor found
  223. Tue Feb 19 12:15:29 2019  reading relations for dependency 4
  224. Tue Feb 19 12:15:30 2019  read 4053735 cycles
  225. Tue Feb 19 12:15:36 2019  cycles contain 13222378 unique relations
  226. Tue Feb 19 12:16:47 2019  read 13222378 relations
  227. Tue Feb 19 12:17:27 2019  multiplying 13222378 relations
  228. Tue Feb 19 12:24:06 2019  multiply complete, coefficients have about 328.40 million bits
  229. Tue Feb 19 12:24:08 2019  initial square root is modulo 780953
  230. Tue Feb 19 12:31:20 2019  sqrtTime: 5219
  231. Tue Feb 19 12:31:20 2019  p87 factor: 213812997591676909786683922397733720659020129165258244882840734282865923894583167323041
  232. Tue Feb 19 12:31:20 2019  p90 factor: 510826520856104407832523886365757447112169834482211315346018056160965374364212975806225121
  233. Tue Feb 19 12:31:20 2019  elapsed time 43:59:46
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