SHARE
TWEET

8m5_323

a guest Sep 12th, 2019 115 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Wed Sep 11 14:36:22 2019  
  2. Wed Sep 11 14:36:22 2019  
  3. Wed Sep 11 14:36:22 2019  Msieve v. 1.53 (SVN 988M)
  4. Wed Sep 11 14:36:22 2019  random seeds: f75744d1 fdda1a49
  5. Wed Sep 11 14:36:22 2019  factoring 2805508796427914255037360705939214673399001082331444900066295441972442478349846511367278839315813248431778686348706217821730342257133494683237153418932837112748827613917 (169 digits)
  6. Wed Sep 11 14:36:22 2019  searching for 15-digit factors
  7. Wed Sep 11 14:36:23 2019  commencing number field sieve (169-digit input)
  8. Wed Sep 11 14:36:23 2019  R0: -141344594900900255629319321068734
  9. Wed Sep 11 14:36:23 2019  R1: 1576525036180535669
  10. Wed Sep 11 14:36:23 2019  A0: 3107983816332663489716764282644346833955
  11. Wed Sep 11 14:36:23 2019  A1: 8348264812165077777658321762197493
  12. Wed Sep 11 14:36:23 2019  A2: -3976635630445045594275282714
  13. Wed Sep 11 14:36:23 2019  A3: -2778147931687692151132
  14. Wed Sep 11 14:36:23 2019  A4: -587921316402904
  15. Wed Sep 11 14:36:23 2019  A5: 49729680
  16. Wed Sep 11 14:36:23 2019  skew 3320181.95, size 1.825e-16, alpha -8.518, combined = 4.079e-13 rroots = 3
  17. Wed Sep 11 14:36:23 2019  
  18. Wed Sep 11 14:36:23 2019  commencing relation filtering
  19. Wed Sep 11 14:36:23 2019  setting target matrix density to 130.0
  20. Wed Sep 11 14:36:23 2019  estimated available RAM is 32768.0 MB
  21. Wed Sep 11 14:36:23 2019  commencing duplicate removal, pass 1
  22. Wed Sep 11 14:56:03 2019  skipped 1 relations with composite factors
  23. Wed Sep 11 14:56:03 2019  found 8103851 hash collisions in 192128902 relations
  24. Wed Sep 11 14:56:25 2019  added 121672 free relations
  25. Wed Sep 11 14:56:25 2019  commencing duplicate removal, pass 2
  26. Wed Sep 11 14:57:07 2019  found 3 duplicates and 192250571 unique relations
  27. Wed Sep 11 14:57:07 2019  memory use: 522.4 MB
  28. Wed Sep 11 14:57:07 2019  reading ideals above 159842304
  29. Wed Sep 11 14:57:07 2019  commencing singleton removal, initial pass
  30. Wed Sep 11 15:11:12 2019  memory use: 3012.0 MB
  31. Wed Sep 11 15:11:13 2019  reading all ideals from disk
  32. Wed Sep 11 15:11:15 2019  memory use: 3251.9 MB
  33. Wed Sep 11 15:11:21 2019  commencing in-memory singleton removal
  34. Wed Sep 11 15:11:27 2019  begin with 192250571 relations and 155586470 unique ideals
  35. Wed Sep 11 15:12:38 2019  reduce to 126082922 relations and 82771033 ideals in 13 passes
  36. Wed Sep 11 15:12:38 2019  max relations containing the same ideal: 39
  37. Wed Sep 11 15:12:48 2019  reading ideals above 720000
  38. Wed Sep 11 15:12:48 2019  commencing singleton removal, initial pass
  39. Wed Sep 11 15:25:00 2019  memory use: 2756.0 MB
  40. Wed Sep 11 15:25:01 2019  reading all ideals from disk
  41. Wed Sep 11 15:25:04 2019  memory use: 4856.9 MB
  42. Wed Sep 11 15:25:14 2019  keeping 100041156 ideals with weight <= 200, target excess is 658019
  43. Wed Sep 11 15:25:25 2019  commencing in-memory singleton removal
  44. Wed Sep 11 15:25:33 2019  begin with 126082922 relations and 100041156 unique ideals
  45. Wed Sep 11 15:26:57 2019  reduce to 126026112 relations and 99984342 ideals in 9 passes
  46. Wed Sep 11 15:26:57 2019  max relations containing the same ideal: 200
  47. Wed Sep 11 15:27:42 2019  removing 10463275 relations and 8463275 ideals in 2000000 cliques
  48. Wed Sep 11 15:27:45 2019  commencing in-memory singleton removal
  49. Wed Sep 11 15:27:53 2019  begin with 115562837 relations and 99984342 unique ideals
  50. Wed Sep 11 15:29:01 2019  reduce to 114887209 relations and 90831496 ideals in 8 passes
  51. Wed Sep 11 15:29:01 2019  max relations containing the same ideal: 196
  52. Wed Sep 11 15:29:43 2019  removing 8023229 relations and 6023229 ideals in 2000000 cliques
  53. Wed Sep 11 15:29:46 2019  commencing in-memory singleton removal
  54. Wed Sep 11 15:29:53 2019  begin with 106863980 relations and 90831496 unique ideals
  55. Wed Sep 11 15:30:48 2019  reduce to 106406953 relations and 84342906 ideals in 7 passes
  56. Wed Sep 11 15:30:48 2019  max relations containing the same ideal: 187
  57. Wed Sep 11 15:31:26 2019  removing 7313643 relations and 5313643 ideals in 2000000 cliques
  58. Wed Sep 11 15:31:29 2019  commencing in-memory singleton removal
  59. Wed Sep 11 15:31:35 2019  begin with 99093310 relations and 84342906 unique ideals
  60. Wed Sep 11 15:32:26 2019  reduce to 98686781 relations and 78615423 ideals in 7 passes
  61. Wed Sep 11 15:32:26 2019  max relations containing the same ideal: 178
  62. Wed Sep 11 15:33:02 2019  removing 6961093 relations and 4961093 ideals in 2000000 cliques
  63. Wed Sep 11 15:33:05 2019  commencing in-memory singleton removal
  64. Wed Sep 11 15:33:10 2019  begin with 91725688 relations and 78615423 unique ideals
  65. Wed Sep 11 15:33:57 2019  reduce to 91335415 relations and 73256731 ideals in 7 passes
  66. Wed Sep 11 15:33:57 2019  max relations containing the same ideal: 171
  67. Wed Sep 11 15:34:31 2019  removing 6747463 relations and 4747463 ideals in 2000000 cliques
  68. Wed Sep 11 15:34:33 2019  commencing in-memory singleton removal
  69. Wed Sep 11 15:34:38 2019  begin with 84587952 relations and 73256731 unique ideals
  70. Wed Sep 11 15:35:21 2019  reduce to 84205220 relations and 68118819 ideals in 7 passes
  71. Wed Sep 11 15:35:21 2019  max relations containing the same ideal: 166
  72. Wed Sep 11 15:35:52 2019  removing 6606287 relations and 4606287 ideals in 2000000 cliques
  73. Wed Sep 11 15:35:55 2019  commencing in-memory singleton removal
  74. Wed Sep 11 15:35:59 2019  begin with 77598933 relations and 68118819 unique ideals
  75. Wed Sep 11 15:36:38 2019  reduce to 77208213 relations and 63113478 ideals in 7 passes
  76. Wed Sep 11 15:36:38 2019  max relations containing the same ideal: 161
  77. Wed Sep 11 15:37:07 2019  removing 6520430 relations and 4520430 ideals in 2000000 cliques
  78. Wed Sep 11 15:37:09 2019  commencing in-memory singleton removal
  79. Wed Sep 11 15:37:14 2019  begin with 70687783 relations and 63113478 unique ideals
  80. Wed Sep 11 15:37:49 2019  reduce to 70282072 relations and 58177883 ideals in 7 passes
  81. Wed Sep 11 15:37:49 2019  max relations containing the same ideal: 147
  82. Wed Sep 11 15:38:16 2019  removing 6465180 relations and 4465180 ideals in 2000000 cliques
  83. Wed Sep 11 15:38:18 2019  commencing in-memory singleton removal
  84. Wed Sep 11 15:38:22 2019  begin with 63816892 relations and 58177883 unique ideals
  85. Wed Sep 11 15:38:54 2019  reduce to 63386198 relations and 53271362 ideals in 7 passes
  86. Wed Sep 11 15:38:54 2019  max relations containing the same ideal: 137
  87. Wed Sep 11 15:39:18 2019  removing 6440280 relations and 4440280 ideals in 2000000 cliques
  88. Wed Sep 11 15:39:20 2019  commencing in-memory singleton removal
  89. Wed Sep 11 15:39:24 2019  begin with 56945918 relations and 53271362 unique ideals
  90. Wed Sep 11 15:39:51 2019  reduce to 56483473 relations and 48356075 ideals in 7 passes
  91. Wed Sep 11 15:39:51 2019  max relations containing the same ideal: 130
  92. Wed Sep 11 15:40:13 2019  removing 6437540 relations and 4437540 ideals in 2000000 cliques
  93. Wed Sep 11 15:40:15 2019  commencing in-memory singleton removal
  94. Wed Sep 11 15:40:19 2019  begin with 50045933 relations and 48356075 unique ideals
  95. Wed Sep 11 15:40:43 2019  reduce to 49539123 relations and 43396180 ideals in 7 passes
  96. Wed Sep 11 15:40:43 2019  max relations containing the same ideal: 117
  97. Wed Sep 11 15:41:02 2019  removing 6441772 relations and 4441772 ideals in 2000000 cliques
  98. Wed Sep 11 15:41:04 2019  commencing in-memory singleton removal
  99. Wed Sep 11 15:41:07 2019  begin with 43097351 relations and 43396180 unique ideals
  100. Wed Sep 11 15:41:30 2019  reduce to 42522523 relations and 38359934 ideals in 8 passes
  101. Wed Sep 11 15:41:30 2019  max relations containing the same ideal: 106
  102. Wed Sep 11 15:41:47 2019  removing 6467780 relations and 4467780 ideals in 2000000 cliques
  103. Wed Sep 11 15:41:49 2019  commencing in-memory singleton removal
  104. Wed Sep 11 15:41:51 2019  begin with 36054743 relations and 38359934 unique ideals
  105. Wed Sep 11 15:42:10 2019  reduce to 35384643 relations and 33195307 ideals in 8 passes
  106. Wed Sep 11 15:42:10 2019  max relations containing the same ideal: 89
  107. Wed Sep 11 15:42:24 2019  removing 4968497 relations and 3542464 ideals in 1426033 cliques
  108. Wed Sep 11 15:42:26 2019  commencing in-memory singleton removal
  109. Wed Sep 11 15:42:27 2019  begin with 30416146 relations and 33195307 unique ideals
  110. Wed Sep 11 15:42:43 2019  reduce to 29932000 relations and 29151592 ideals in 8 passes
  111. Wed Sep 11 15:42:43 2019  max relations containing the same ideal: 80
  112. Wed Sep 11 15:42:55 2019  removing 123448 relations and 106343 ideals in 17105 cliques
  113. Wed Sep 11 15:42:56 2019  commencing in-memory singleton removal
  114. Wed Sep 11 15:42:58 2019  begin with 29808552 relations and 29151592 unique ideals
  115. Wed Sep 11 15:43:06 2019  reduce to 29808239 relations and 29044936 ideals in 4 passes
  116. Wed Sep 11 15:43:06 2019  max relations containing the same ideal: 80
  117. Wed Sep 11 15:43:10 2019  relations with 0 large ideals: 2285
  118. Wed Sep 11 15:43:10 2019  relations with 1 large ideals: 11135
  119. Wed Sep 11 15:43:10 2019  relations with 2 large ideals: 165061
  120. Wed Sep 11 15:43:10 2019  relations with 3 large ideals: 1039322
  121. Wed Sep 11 15:43:10 2019  relations with 4 large ideals: 3491121
  122. Wed Sep 11 15:43:10 2019  relations with 5 large ideals: 6899501
  123. Wed Sep 11 15:43:10 2019  relations with 6 large ideals: 8386899
  124. Wed Sep 11 15:43:10 2019  relations with 7+ large ideals: 9812915
  125. Wed Sep 11 15:43:10 2019  commencing 2-way merge
  126. Wed Sep 11 15:43:26 2019  reduce to 19351878 relation sets and 18588575 unique ideals
  127. Wed Sep 11 15:43:26 2019  commencing full merge
  128. Wed Sep 11 15:49:37 2019  memory use: 2294.9 MB
  129. Wed Sep 11 15:49:40 2019  found 8489286 cycles, need 8462775
  130. Wed Sep 11 15:49:41 2019  weight of 8462775 cycles is about 1100420335 (130.03/cycle)
  131. Wed Sep 11 15:49:41 2019  distribution of cycle lengths:
  132. Wed Sep 11 15:49:41 2019  1 relations: 250448
  133. Wed Sep 11 15:49:41 2019  2 relations: 446207
  134. Wed Sep 11 15:49:41 2019  3 relations: 555007
  135. Wed Sep 11 15:49:41 2019  4 relations: 589941
  136. Wed Sep 11 15:49:41 2019  5 relations: 619759
  137. Wed Sep 11 15:49:41 2019  6 relations: 621471
  138. Wed Sep 11 15:49:41 2019  7 relations: 616383
  139. Wed Sep 11 15:49:41 2019  8 relations: 594584
  140. Wed Sep 11 15:49:41 2019  9 relations: 560974
  141. Wed Sep 11 15:49:41 2019  10+ relations: 3608001
  142. Wed Sep 11 15:49:41 2019  heaviest cycle: 28 relations
  143. Wed Sep 11 15:49:44 2019  commencing cycle optimization
  144. Wed Sep 11 15:50:03 2019  start with 78608619 relations
  145. Wed Sep 11 15:53:27 2019  pruned 3770099 relations
  146. Wed Sep 11 15:53:27 2019  memory use: 2043.7 MB
  147. Wed Sep 11 15:53:27 2019  distribution of cycle lengths:
  148. Wed Sep 11 15:53:27 2019  1 relations: 250448
  149. Wed Sep 11 15:53:27 2019  2 relations: 459222
  150. Wed Sep 11 15:53:27 2019  3 relations: 580432
  151. Wed Sep 11 15:53:27 2019  4 relations: 617005
  152. Wed Sep 11 15:53:27 2019  5 relations: 652623
  153. Wed Sep 11 15:53:27 2019  6 relations: 654153
  154. Wed Sep 11 15:53:27 2019  7 relations: 650776
  155. Wed Sep 11 15:53:27 2019  8 relations: 624610
  156. Wed Sep 11 15:53:27 2019  9 relations: 589984
  157. Wed Sep 11 15:53:27 2019  10+ relations: 3383522
  158. Wed Sep 11 15:53:27 2019  heaviest cycle: 28 relations
  159. Wed Sep 11 15:53:47 2019  RelProcTime: 4644
  160. Wed Sep 11 15:53:47 2019  
  161. Wed Sep 11 15:53:47 2019  commencing linear algebra
  162. Wed Sep 11 15:53:48 2019  read 8462775 cycles
  163. Wed Sep 11 15:54:06 2019  cycles contain 29387548 unique relations
  164. Wed Sep 11 15:56:03 2019  read 29387548 relations
  165. Wed Sep 11 15:57:02 2019  using 20 quadratic characters above 4294917295
  166. Wed Sep 11 15:58:46 2019  building initial matrix
  167. Wed Sep 11 16:04:10 2019  memory use: 4097.0 MB
  168. Wed Sep 11 16:04:17 2019  read 8462775 cycles
  169. Wed Sep 11 16:04:18 2019  matrix is 8462598 x 8462775 (4264.9 MB) with weight 1315808521 (155.48/col)
  170. Wed Sep 11 16:04:18 2019  sparse part has weight 1016473541 (120.11/col)
  171. Wed Sep 11 16:05:50 2019  filtering completed in 2 passes
  172. Wed Sep 11 16:05:51 2019  matrix is 8462495 x 8462672 (4264.9 MB) with weight 1315803347 (155.48/col)
  173. Wed Sep 11 16:05:51 2019  sparse part has weight 1016472403 (120.11/col)
  174. Wed Sep 11 16:06:18 2019  matrix starts at (0, 0)
  175. Wed Sep 11 16:06:19 2019  matrix is 8462495 x 8462672 (4264.9 MB) with weight 1315803347 (155.48/col)
  176. Wed Sep 11 16:06:19 2019  sparse part has weight 1016472403 (120.11/col)
  177. Wed Sep 11 16:06:19 2019  saving the first 48 matrix rows for later
  178. Wed Sep 11 16:06:20 2019  matrix includes 64 packed rows
  179. Wed Sep 11 16:06:21 2019  matrix is 8462447 x 8462672 (4191.1 MB) with weight 1138364766 (134.52/col)
  180. Wed Sep 11 16:06:21 2019  sparse part has weight 1014048712 (119.83/col)
  181. Wed Sep 11 16:06:21 2019  using block size 8192 and superblock size 1081344 for processor cache size 11264 kB
  182. Wed Sep 11 16:07:07 2019  commencing Lanczos iteration (8 threads)
  183. Wed Sep 11 16:07:07 2019  memory use: 3486.2 MB
  184. Wed Sep 11 16:07:24 2019  linear algebra at 0.0%, ETA 24h40m
  185. Wed Sep 11 16:07:30 2019  checkpointing every 340000 dimensions
  186. Thu Sep 12 18:35:26 2019  lanczos halted after 133825 iterations (dim = 8462447)
  187. Thu Sep 12 18:35:32 2019  recovered 32 nontrivial dependencies
  188. Thu Sep 12 18:35:34 2019  BLanczosTime: 96107
  189. Thu Sep 12 18:35:34 2019  
  190. Thu Sep 12 18:35:34 2019  commencing square root phase
  191. Thu Sep 12 18:35:34 2019  handling dependencies 1 to 64
  192. Thu Sep 12 18:35:34 2019  reading relations for dependency 1
  193. Thu Sep 12 18:35:35 2019  read 4231046 cycles
  194. Thu Sep 12 18:35:44 2019  cycles contain 14691464 unique relations
  195. Thu Sep 12 18:36:48 2019  read 14691464 relations
  196. Thu Sep 12 18:37:48 2019  multiplying 14691464 relations
  197. Thu Sep 12 18:52:02 2019  multiply complete, coefficients have about 920.40 million bits
  198. Thu Sep 12 18:52:06 2019  initial square root is modulo 180855329
  199. Thu Sep 12 19:08:16 2019  GCD is 1, no factor found
  200. Thu Sep 12 19:08:16 2019  reading relations for dependency 2
  201. Thu Sep 12 19:08:18 2019  read 4233179 cycles
  202. Thu Sep 12 19:08:26 2019  cycles contain 14695756 unique relations
  203. Thu Sep 12 19:09:30 2019  read 14695756 relations
  204. Thu Sep 12 19:10:32 2019  multiplying 14695756 relations
  205. Thu Sep 12 19:25:04 2019  multiply complete, coefficients have about 920.65 million bits
  206. Thu Sep 12 19:25:08 2019  initial square root is modulo 181801121
  207. Thu Sep 12 19:41:22 2019  GCD is N, no factor found
  208. Thu Sep 12 19:41:22 2019  reading relations for dependency 3
  209. Thu Sep 12 19:41:24 2019  read 4230936 cycles
  210. Thu Sep 12 19:41:32 2019  cycles contain 14694944 unique relations
  211. Thu Sep 12 19:42:39 2019  read 14694944 relations
  212. Thu Sep 12 19:43:40 2019  multiplying 14694944 relations
  213. Thu Sep 12 19:58:08 2019  multiply complete, coefficients have about 920.60 million bits
  214. Thu Sep 12 19:58:12 2019  initial square root is modulo 181635367
  215. Thu Sep 12 20:14:27 2019  GCD is 1, no factor found
  216. Thu Sep 12 20:14:27 2019  reading relations for dependency 4
  217. Thu Sep 12 20:14:29 2019  read 4232967 cycles
  218. Thu Sep 12 20:14:37 2019  cycles contain 14694952 unique relations
  219. Thu Sep 12 20:15:40 2019  read 14694952 relations
  220. Thu Sep 12 20:16:41 2019  multiplying 14694952 relations
  221. Thu Sep 12 20:31:15 2019  multiply complete, coefficients have about 920.62 million bits
  222. Thu Sep 12 20:31:19 2019  initial square root is modulo 181686863
  223. Thu Sep 12 20:47:37 2019  sqrtTime: 7923
  224. Thu Sep 12 20:47:37 2019  p77 factor: 18082197355525844092332944418066331594002799467150917165014057829006104513483
  225. Thu Sep 12 20:47:37 2019  p93 factor: 155153090150880499510747622373907065112292705384733226675552999553414097179396042836023127799
  226. Thu Sep 12 20:47:37 2019  elapsed time 30:11:15
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