SHARE
TWEET

4p3_1209M

a guest Mar 6th, 2019 76 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Tue Mar  5 08:58:49 2019  
  2. Tue Mar  5 08:58:49 2019  
  3. Tue Mar  5 08:58:49 2019  Msieve v. 1.53 (SVN 988M)
  4. Tue Mar  5 08:58:49 2019  random seeds: 34ad06df b6c21a13
  5. Tue Mar  5 08:58:49 2019  factoring 180584540346502421851960068678898511961032125273091933152976865833559419022336975868790449863483092589821998883925909454153862719783584084554040400255193543713034844970513514655780823 (183 digits)
  6. Tue Mar  5 08:58:50 2019  searching for 15-digit factors
  7. Tue Mar  5 08:58:51 2019  commencing number field sieve (183-digit input)
  8. Tue Mar  5 08:58:51 2019  R0: -21778071482940061661655974875633165533184
  9. Tue Mar  5 08:58:51 2019  R1: 92709463147897837085761925410587
  10. Tue Mar  5 08:58:51 2019  A0: 3
  11. Tue Mar  5 08:58:51 2019  A1: 0
  12. Tue Mar  5 08:58:51 2019  A2: 0
  13. Tue Mar  5 08:58:51 2019  A3: 6
  14. Tue Mar  5 08:58:51 2019  A4: 0
  15. Tue Mar  5 08:58:51 2019  A5: 0
  16. Tue Mar  5 08:58:51 2019  A6: 4
  17. Tue Mar  5 08:58:51 2019  skew 0.95, size 6.421e-12, alpha 1.048, combined = 4.585e-13 rroots = 0
  18. Tue Mar  5 08:58:51 2019  
  19. Tue Mar  5 08:58:51 2019  commencing relation filtering
  20. Tue Mar  5 08:58:51 2019  setting target matrix density to 124.0
  21. Tue Mar  5 08:58:51 2019  estimated available RAM is 32768.0 MB
  22. Tue Mar  5 08:58:51 2019  commencing duplicate removal, pass 1
  23. Tue Mar  5 09:00:45 2019  error -11 reading relation 19414810
  24. Tue Mar  5 09:00:48 2019  error -1 reading relation 19886303
  25. Tue Mar  5 09:00:48 2019  error -15 reading relation 19887069
  26. Tue Mar  5 09:04:02 2019  error -15 reading relation 52884352
  27. Tue Mar  5 09:04:37 2019  error -15 reading relation 58942074
  28. Tue Mar  5 09:11:36 2019  error -15 reading relation 130191728
  29. Tue Mar  5 09:13:54 2019  error -15 reading relation 153601512
  30. Tue Mar  5 09:18:20 2019  error -15 reading relation 198881117
  31. Tue Mar  5 09:18:21 2019  error -5 reading relation 198925898
  32. Tue Mar  5 09:18:46 2019  skipped 70 relations with b > 2^32
  33. Tue Mar  5 09:18:46 2019  skipped 1 relations with composite factors
  34. Tue Mar  5 09:18:46 2019  found 9034236 hash collisions in 203140909 relations
  35. Tue Mar  5 09:18:54 2019  added 812988 free relations
  36. Tue Mar  5 09:18:54 2019  commencing duplicate removal, pass 2
  37. Tue Mar  5 09:19:40 2019  found 0 duplicates and 203953897 unique relations
  38. Tue Mar  5 09:19:40 2019  memory use: 522.4 MB
  39. Tue Mar  5 09:19:40 2019  reading ideals above 139919360
  40. Tue Mar  5 09:19:40 2019  commencing singleton removal, initial pass
  41. Tue Mar  5 09:33:58 2019  memory use: 3012.0 MB
  42. Tue Mar  5 09:33:59 2019  reading all ideals from disk
  43. Tue Mar  5 09:34:01 2019  memory use: 3456.5 MB
  44. Tue Mar  5 09:34:07 2019  commencing in-memory singleton removal
  45. Tue Mar  5 09:34:13 2019  begin with 203953897 relations and 161714081 unique ideals
  46. Tue Mar  5 09:35:28 2019  reduce to 139261071 relations and 90955244 ideals in 13 passes
  47. Tue Mar  5 09:35:28 2019  max relations containing the same ideal: 43
  48. Tue Mar  5 09:35:39 2019  reading ideals above 720000
  49. Tue Mar  5 09:35:39 2019  commencing singleton removal, initial pass
  50. Tue Mar  5 09:49:02 2019  memory use: 2756.0 MB
  51. Tue Mar  5 09:49:02 2019  reading all ideals from disk
  52. Tue Mar  5 09:49:05 2019  memory use: 5419.0 MB
  53. Tue Mar  5 09:49:16 2019  keeping 106059923 ideals with weight <= 200, target excess is 709049
  54. Tue Mar  5 09:49:29 2019  commencing in-memory singleton removal
  55. Tue Mar  5 09:49:38 2019  begin with 139261071 relations and 106059923 unique ideals
  56. Tue Mar  5 09:50:36 2019  reduce to 139260311 relations and 106059163 ideals in 6 passes
  57. Tue Mar  5 09:50:36 2019  max relations containing the same ideal: 200
  58. Tue Mar  5 09:51:24 2019  removing 10102711 relations and 8102712 ideals in 2000000 cliques
  59. Tue Mar  5 09:51:28 2019  commencing in-memory singleton removal
  60. Tue Mar  5 09:51:36 2019  begin with 129157600 relations and 106059163 unique ideals
  61. Tue Mar  5 09:52:48 2019  reduce to 128618548 relations and 97407733 ideals in 8 passes
  62. Tue Mar  5 09:52:48 2019  max relations containing the same ideal: 197
  63. Tue Mar  5 09:53:34 2019  removing 7699742 relations and 5699742 ideals in 2000000 cliques
  64. Tue Mar  5 09:53:37 2019  commencing in-memory singleton removal
  65. Tue Mar  5 09:53:45 2019  begin with 120918806 relations and 97407733 unique ideals
  66. Tue Mar  5 09:54:35 2019  reduce to 120558707 relations and 91342234 ideals in 6 passes
  67. Tue Mar  5 09:54:35 2019  max relations containing the same ideal: 190
  68. Tue Mar  5 09:55:17 2019  removing 6996407 relations and 4996407 ideals in 2000000 cliques
  69. Tue Mar  5 09:55:20 2019  commencing in-memory singleton removal
  70. Tue Mar  5 09:55:27 2019  begin with 113562300 relations and 91342234 unique ideals
  71. Tue Mar  5 09:56:14 2019  reduce to 113246425 relations and 86024938 ideals in 6 passes
  72. Tue Mar  5 09:56:14 2019  max relations containing the same ideal: 184
  73. Tue Mar  5 09:56:54 2019  removing 6637365 relations and 4637365 ideals in 2000000 cliques
  74. Tue Mar  5 09:56:57 2019  commencing in-memory singleton removal
  75. Tue Mar  5 09:57:04 2019  begin with 106609060 relations and 86024938 unique ideals
  76. Tue Mar  5 09:57:55 2019  reduce to 106316443 relations and 81090143 ideals in 7 passes
  77. Tue Mar  5 09:57:55 2019  max relations containing the same ideal: 179
  78. Tue Mar  5 09:58:32 2019  removing 6411458 relations and 4411458 ideals in 2000000 cliques
  79. Tue Mar  5 09:58:35 2019  commencing in-memory singleton removal
  80. Tue Mar  5 09:58:41 2019  begin with 99904985 relations and 81090143 unique ideals
  81. Tue Mar  5 09:59:22 2019  reduce to 99622978 relations and 76391867 ideals in 6 passes
  82. Tue Mar  5 09:59:22 2019  max relations containing the same ideal: 173
  83. Tue Mar  5 09:59:59 2019  removing 6252219 relations and 4252219 ideals in 2000000 cliques
  84. Tue Mar  5 10:00:02 2019  commencing in-memory singleton removal
  85. Tue Mar  5 10:00:08 2019  begin with 93370759 relations and 76391867 unique ideals
  86. Tue Mar  5 10:00:46 2019  reduce to 93093733 relations and 71857595 ideals in 6 passes
  87. Tue Mar  5 10:00:46 2019  max relations containing the same ideal: 163
  88. Tue Mar  5 10:01:19 2019  removing 6137521 relations and 4137521 ideals in 2000000 cliques
  89. Tue Mar  5 10:01:22 2019  commencing in-memory singleton removal
  90. Tue Mar  5 10:01:27 2019  begin with 86956212 relations and 71857595 unique ideals
  91. Tue Mar  5 10:02:02 2019  reduce to 86678682 relations and 67437153 ideals in 6 passes
  92. Tue Mar  5 10:02:02 2019  max relations containing the same ideal: 157
  93. Tue Mar  5 10:02:33 2019  removing 6053434 relations and 4053434 ideals in 2000000 cliques
  94. Tue Mar  5 10:02:36 2019  commencing in-memory singleton removal
  95. Tue Mar  5 10:02:41 2019  begin with 80625248 relations and 67437153 unique ideals
  96. Tue Mar  5 10:03:13 2019  reduce to 80343213 relations and 63095926 ideals in 6 passes
  97. Tue Mar  5 10:03:13 2019  max relations containing the same ideal: 150
  98. Tue Mar  5 10:03:43 2019  removing 5987572 relations and 3987572 ideals in 2000000 cliques
  99. Tue Mar  5 10:03:45 2019  commencing in-memory singleton removal
  100. Tue Mar  5 10:03:49 2019  begin with 74355641 relations and 63095926 unique ideals
  101. Tue Mar  5 10:04:19 2019  reduce to 74065000 relations and 58811319 ideals in 6 passes
  102. Tue Mar  5 10:04:19 2019  max relations containing the same ideal: 139
  103. Tue Mar  5 10:04:46 2019  removing 5941908 relations and 3941908 ideals in 2000000 cliques
  104. Tue Mar  5 10:04:48 2019  commencing in-memory singleton removal
  105. Tue Mar  5 10:04:52 2019  begin with 68123092 relations and 58811319 unique ideals
  106. Tue Mar  5 10:05:24 2019  reduce to 67820847 relations and 54560203 ideals in 7 passes
  107. Tue Mar  5 10:05:24 2019  max relations containing the same ideal: 131
  108. Tue Mar  5 10:05:49 2019  removing 5906284 relations and 3906284 ideals in 2000000 cliques
  109. Tue Mar  5 10:05:51 2019  commencing in-memory singleton removal
  110. Tue Mar  5 10:05:55 2019  begin with 61914563 relations and 54560203 unique ideals
  111. Tue Mar  5 10:06:19 2019  reduce to 61594040 relations and 50325072 ideals in 6 passes
  112. Tue Mar  5 10:06:19 2019  max relations containing the same ideal: 124
  113. Tue Mar  5 10:06:42 2019  removing 5883098 relations and 3883098 ideals in 2000000 cliques
  114. Tue Mar  5 10:06:44 2019  commencing in-memory singleton removal
  115. Tue Mar  5 10:06:47 2019  begin with 55710942 relations and 50325072 unique ideals
  116. Tue Mar  5 10:07:09 2019  reduce to 55367734 relations and 46089314 ideals in 6 passes
  117. Tue Mar  5 10:07:09 2019  max relations containing the same ideal: 117
  118. Tue Mar  5 10:07:30 2019  removing 5867818 relations and 3867818 ideals in 2000000 cliques
  119. Tue Mar  5 10:07:31 2019  commencing in-memory singleton removal
  120. Tue Mar  5 10:07:34 2019  begin with 49499916 relations and 46089314 unique ideals
  121. Tue Mar  5 10:07:57 2019  reduce to 49125862 relations and 41835994 ideals in 7 passes
  122. Tue Mar  5 10:07:57 2019  max relations containing the same ideal: 107
  123. Tue Mar  5 10:08:15 2019  removing 5864770 relations and 3864770 ideals in 2000000 cliques
  124. Tue Mar  5 10:08:17 2019  commencing in-memory singleton removal
  125. Tue Mar  5 10:08:19 2019  begin with 43261092 relations and 41835994 unique ideals
  126. Tue Mar  5 10:08:39 2019  reduce to 42842831 relations and 37538907 ideals in 7 passes
  127. Tue Mar  5 10:08:39 2019  max relations containing the same ideal: 99
  128. Tue Mar  5 10:08:55 2019  removing 5877482 relations and 3877482 ideals in 2000000 cliques
  129. Tue Mar  5 10:08:57 2019  commencing in-memory singleton removal
  130. Tue Mar  5 10:08:59 2019  begin with 36965349 relations and 37538907 unique ideals
  131. Tue Mar  5 10:09:15 2019  reduce to 36479947 relations and 33157130 ideals in 7 passes
  132. Tue Mar  5 10:09:15 2019  max relations containing the same ideal: 88
  133. Tue Mar  5 10:09:29 2019  removing 5908919 relations and 3908919 ideals in 2000000 cliques
  134. Tue Mar  5 10:09:31 2019  commencing in-memory singleton removal
  135. Tue Mar  5 10:09:32 2019  begin with 30571028 relations and 33157130 unique ideals
  136. Tue Mar  5 10:09:49 2019  reduce to 29974373 relations and 28624457 ideals in 9 passes
  137. Tue Mar  5 10:09:49 2019  max relations containing the same ideal: 74
  138. Tue Mar  5 10:10:00 2019  removing 2013928 relations and 1486509 ideals in 527419 cliques
  139. Tue Mar  5 10:10:01 2019  commencing in-memory singleton removal
  140. Tue Mar  5 10:10:03 2019  begin with 27960445 relations and 28624457 unique ideals
  141. Tue Mar  5 10:10:13 2019  reduce to 27859822 relations and 27035676 ideals in 6 passes
  142. Tue Mar  5 10:10:13 2019  max relations containing the same ideal: 71
  143. Tue Mar  5 10:10:27 2019  relations with 0 large ideals: 18113
  144. Tue Mar  5 10:10:27 2019  relations with 1 large ideals: 12734
  145. Tue Mar  5 10:10:27 2019  relations with 2 large ideals: 178646
  146. Tue Mar  5 10:10:27 2019  relations with 3 large ideals: 1073842
  147. Tue Mar  5 10:10:27 2019  relations with 4 large ideals: 3421117
  148. Tue Mar  5 10:10:27 2019  relations with 5 large ideals: 6441394
  149. Tue Mar  5 10:10:27 2019  relations with 6 large ideals: 7512712
  150. Tue Mar  5 10:10:27 2019  relations with 7+ large ideals: 9201264
  151. Tue Mar  5 10:10:27 2019  commencing 2-way merge
  152. Tue Mar  5 10:10:41 2019  reduce to 18713127 relation sets and 17888981 unique ideals
  153. Tue Mar  5 10:10:41 2019  commencing full merge
  154. Tue Mar  5 10:16:57 2019  memory use: 2335.8 MB
  155. Tue Mar  5 10:17:00 2019  found 8369637 cycles, need 8315181
  156. Tue Mar  5 10:17:01 2019  weight of 8315181 cycles is about 1031718179 (124.08/cycle)
  157. Tue Mar  5 10:17:01 2019  distribution of cycle lengths:
  158. Tue Mar  5 10:17:01 2019  1 relations: 239183
  159. Tue Mar  5 10:17:01 2019  2 relations: 415173
  160. Tue Mar  5 10:17:01 2019  3 relations: 527922
  161. Tue Mar  5 10:17:01 2019  4 relations: 572565
  162. Tue Mar  5 10:17:01 2019  5 relations: 613859
  163. Tue Mar  5 10:17:01 2019  6 relations: 626923
  164. Tue Mar  5 10:17:01 2019  7 relations: 623830
  165. Tue Mar  5 10:17:01 2019  8 relations: 606578
  166. Tue Mar  5 10:17:01 2019  9 relations: 573558
  167. Tue Mar  5 10:17:01 2019  10+ relations: 3515590
  168. Tue Mar  5 10:17:01 2019  heaviest cycle: 28 relations
  169. Tue Mar  5 10:17:04 2019  commencing cycle optimization
  170. Tue Mar  5 10:17:22 2019  start with 76294086 relations
  171. Tue Mar  5 10:20:35 2019  pruned 3942883 relations
  172. Tue Mar  5 10:20:35 2019  memory use: 1943.7 MB
  173. Tue Mar  5 10:20:35 2019  distribution of cycle lengths:
  174. Tue Mar  5 10:20:35 2019  1 relations: 239183
  175. Tue Mar  5 10:20:35 2019  2 relations: 426972
  176. Tue Mar  5 10:20:35 2019  3 relations: 552246
  177. Tue Mar  5 10:20:35 2019  4 relations: 600691
  178. Tue Mar  5 10:20:35 2019  5 relations: 649307
  179. Tue Mar  5 10:20:35 2019  6 relations: 664162
  180. Tue Mar  5 10:20:35 2019  7 relations: 662761
  181. Tue Mar  5 10:20:35 2019  8 relations: 642685
  182. Tue Mar  5 10:20:35 2019  9 relations: 607550
  183. Tue Mar  5 10:20:35 2019  10+ relations: 3269624
  184. Tue Mar  5 10:20:35 2019  heaviest cycle: 28 relations
  185. Tue Mar  5 10:20:53 2019  RelProcTime: 4922
  186. Tue Mar  5 10:20:53 2019  
  187. Tue Mar  5 10:20:53 2019  commencing linear algebra
  188. Tue Mar  5 10:20:55 2019  read 8315181 cycles
  189. Tue Mar  5 10:21:13 2019  cycles contain 27474888 unique relations
  190. Tue Mar  5 10:23:00 2019  read 27474888 relations
  191. Tue Mar  5 10:23:54 2019  using 20 quadratic characters above 4294917295
  192. Tue Mar  5 10:25:31 2019  building initial matrix
  193. Tue Mar  5 10:30:14 2019  memory use: 3562.2 MB
  194. Tue Mar  5 10:30:21 2019  read 8315181 cycles
  195. Tue Mar  5 10:30:22 2019  matrix is 8315004 x 8315181 (3996.9 MB) with weight 1154787641 (138.88/col)
  196. Tue Mar  5 10:30:22 2019  sparse part has weight 956283751 (115.00/col)
  197. Tue Mar  5 10:31:45 2019  filtering completed in 2 passes
  198. Tue Mar  5 10:31:46 2019  matrix is 8314874 x 8315051 (3996.8 MB) with weight 1154783439 (138.88/col)
  199. Tue Mar  5 10:31:46 2019  sparse part has weight 956282553 (115.01/col)
  200. Tue Mar  5 10:32:14 2019  matrix starts at (0, 0)
  201. Tue Mar  5 10:32:15 2019  matrix is 8314874 x 8315051 (3996.8 MB) with weight 1154783439 (138.88/col)
  202. Tue Mar  5 10:32:15 2019  sparse part has weight 956282553 (115.01/col)
  203. Tue Mar  5 10:32:15 2019  saving the first 48 matrix rows for later
  204. Tue Mar  5 10:32:16 2019  matrix includes 64 packed rows
  205. Tue Mar  5 10:32:17 2019  matrix is 8314826 x 8315051 (3836.9 MB) with weight 996538061 (119.85/col)
  206. Tue Mar  5 10:32:17 2019  sparse part has weight 922682141 (110.97/col)
  207. Tue Mar  5 10:32:17 2019  using block size 8192 and superblock size 1081344 for processor cache size 11264 kB
  208. Tue Mar  5 10:32:57 2019  commencing Lanczos iteration (8 threads)
  209. Tue Mar  5 10:32:57 2019  memory use: 3250.3 MB
  210. Tue Mar  5 10:33:13 2019  linear algebra at 0.0%, ETA 22h41m
  211. Tue Mar  5 10:33:18 2019  checkpointing every 370000 dimensions
  212. Wed Mar  6 09:23:52 2019  lanczos halted after 131499 iterations (dim = 8314824)
  213. Wed Mar  6 09:23:58 2019  recovered 40 nontrivial dependencies
  214. Wed Mar  6 09:24:00 2019  BLanczosTime: 82987
  215. Wed Mar  6 09:24:00 2019  
  216. Wed Mar  6 09:24:00 2019  commencing square root phase
  217. Wed Mar  6 09:24:00 2019  handling dependencies 1 to 64
  218. Wed Mar  6 09:24:00 2019  reading relations for dependency 1
  219. Wed Mar  6 09:24:02 2019  read 4161153 cycles
  220. Wed Mar  6 09:24:10 2019  cycles contain 13741964 unique relations
  221. Wed Mar  6 09:25:09 2019  read 13741964 relations
  222. Wed Mar  6 09:26:04 2019  multiplying 13741964 relations
  223. Wed Mar  6 09:33:06 2019  multiply complete, coefficients have about 368.29 million bits
  224. Wed Mar  6 09:33:07 2019  initial square root is modulo 4058777
  225. Wed Mar  6 09:40:21 2019  sqrtTime: 981
  226. Wed Mar  6 09:40:21 2019  p80 factor: 27003946748695552722464006934348486821061536984754399132802238667529105944372361
  227. Wed Mar  6 09:40:21 2019  p103 factor: 6687338781514435578549918423316549077129789842684027687937583698689372637769095465350788793752351701343
  228. Wed Mar  6 09:40:21 2019  elapsed time 24:41:32
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
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!
 
Top