SHARE
TWEET

2851_73m1

a guest Jan 6th, 2020 65 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Wed Dec 25 17:18:17 2019  
  2. Wed Dec 25 17:18:17 2019  
  3. Wed Dec 25 17:18:17 2019  Msieve v. 1.54 (SVN 1025)
  4. Wed Dec 25 17:18:17 2019  random seeds: 4aca1a56 8b83a289
  5. Wed Dec 25 17:18:17 2019  factoring 705945968854482490797486639497904587347424987962302319738177646021035399541785295759458058318128086073160805040648762198577876548009961912118644544268312875889197600011074688794784165928864988932448922561281664757752833 (219 digits)
  6. Wed Dec 25 17:18:19 2019  searching for 15-digit factors
  7. Wed Dec 25 17:18:20 2019  commencing number field sieve (219-digit input)
  8. Wed Dec 25 17:18:20 2019  R0: 288380976256133688832147450483953937369201
  9. Wed Dec 25 17:18:20 2019  R1: -1
  10. Wed Dec 25 17:18:20 2019  A0: -1
  11. Wed Dec 25 17:18:20 2019  A1: 0
  12. Wed Dec 25 17:18:20 2019  A2: 0
  13. Wed Dec 25 17:18:20 2019  A3: 0
  14. Wed Dec 25 17:18:20 2019  A4: 0
  15. Wed Dec 25 17:18:20 2019  A5: 0
  16. Wed Dec 25 17:18:20 2019  A6: 2851
  17. Wed Dec 25 17:18:20 2019  skew 0.27, size 9.968e-13, alpha 1.795, combined = 1.196e-13 rroots = 2
  18. Wed Dec 25 17:18:20 2019  
  19. Wed Dec 25 17:18:20 2019  commencing relation filtering
  20. Wed Dec 25 17:18:20 2019  setting target matrix density to 132.0
  21. Wed Dec 25 17:18:20 2019  estimated available RAM is 15984.6 MB
  22. Wed Dec 25 17:18:20 2019  commencing duplicate removal, pass 1
  23. Wed Dec 25 17:23:42 2019  error -15 reading relation 34848813
  24. Wed Dec 25 17:26:43 2019  error -15 reading relation 59982737
  25. Wed Dec 25 17:26:43 2019  error -11 reading relation 59982912
  26. Wed Dec 25 17:26:43 2019  error -11 reading relation 59982915
  27. Wed Dec 25 17:26:43 2019  error -11 reading relation 59982918
  28. Wed Dec 25 17:26:43 2019  error -11 reading relation 59982979
  29. Wed Dec 25 17:38:50 2019  error -1 reading relation 160433536
  30. Wed Dec 25 17:42:29 2019  error -5 reading relation 190655527
  31. Wed Dec 25 17:45:27 2019  error -15 reading relation 215219571
  32. Wed Dec 25 17:51:47 2019  error -1 reading relation 267541944
  33. Wed Dec 25 17:51:55 2019  error -1 reading relation 268757757
  34. Wed Dec 25 17:52:11 2019  error -11 reading relation 270887311
  35. Wed Dec 25 17:53:01 2019  error -5 reading relation 277883203
  36. Wed Dec 25 17:53:16 2019  error -15 reading relation 279903828
  37. Wed Dec 25 17:55:00 2019  error -15 reading relation 294393572
  38. Wed Dec 25 18:01:10 2019  error -15 reading relation 345406681
  39. Wed Dec 25 18:01:38 2019  skipped 2479 relations with b > 2^32
  40. Wed Dec 25 18:01:38 2019  skipped 17 relations with composite factors
  41. Wed Dec 25 18:01:38 2019  found 25402886 hash collisions in 348128231 relations
  42. Wed Dec 25 18:01:49 2019  commencing duplicate removal, pass 2
  43. Wed Dec 25 18:03:41 2019  found 2 duplicates and 348128229 unique relations
  44. Wed Dec 25 18:03:41 2019  memory use: 1257.5 MB
  45. Wed Dec 25 18:03:41 2019  reading ideals above 274923520
  46. Wed Dec 25 18:03:41 2019  commencing singleton removal, initial pass
  47. Wed Dec 25 18:34:46 2019  memory use: 6024.0 MB
  48. Wed Dec 25 18:34:46 2019  reading all ideals from disk
  49. Wed Dec 25 18:35:01 2019  memory use: 5965.5 MB
  50. Wed Dec 25 18:35:30 2019  commencing in-memory singleton removal
  51. Wed Dec 25 18:35:58 2019  begin with 348128229 relations and 300491511 unique ideals
  52. Wed Dec 25 18:40:40 2019  reduce to 206666296 relations and 142587123 ideals in 15 passes
  53. Wed Dec 25 18:40:40 2019  max relations containing the same ideal: 41
  54. Wed Dec 25 18:40:59 2019  reading ideals above 720000
  55. Wed Dec 25 18:41:00 2019  commencing singleton removal, initial pass
  56. Wed Dec 25 19:07:08 2019  memory use: 5512.0 MB
  57. Wed Dec 25 19:07:08 2019  reading large ideals from disk
  58. Wed Dec 25 19:08:57 2019  keeping 155563060 ideals with weight <= 20, target excess is 16964321
  59. Wed Dec 25 19:10:49 2019  memory use: 5215.3 MB
  60. Wed Dec 25 19:10:49 2019  commencing in-memory singleton removal
  61. Wed Dec 25 19:11:00 2019  begin with 206666296 relations and 155563060 unique ideals
  62. Wed Dec 25 19:12:45 2019  reduce to 206658713 relations and 155555477 ideals in 8 passes
  63. Wed Dec 25 19:12:45 2019  max relations containing the same ideal: 20
  64. Wed Dec 25 19:13:56 2019  removing 13454734 relations and 11454734 ideals in 2000000 cliques
  65. Wed Dec 25 19:14:00 2019  commencing in-memory singleton removal
  66. Wed Dec 25 19:14:11 2019  begin with 193203979 relations and 155555477 unique ideals
  67. Wed Dec 25 19:15:50 2019  reduce to 192499917 relations and 143387345 ideals in 8 passes
  68. Wed Dec 25 19:15:50 2019  max relations containing the same ideal: 20
  69. Wed Dec 25 19:16:56 2019  removing 9990767 relations and 7990767 ideals in 2000000 cliques
  70. Wed Dec 25 19:17:00 2019  commencing in-memory singleton removal
  71. Wed Dec 25 19:17:09 2019  begin with 182509150 relations and 143387345 unique ideals
  72. Wed Dec 25 19:18:48 2019  reduce to 182057269 relations and 134939600 ideals in 9 passes
  73. Wed Dec 25 19:18:48 2019  max relations containing the same ideal: 20
  74. Wed Dec 25 19:19:48 2019  removing 8917464 relations and 6917464 ideals in 2000000 cliques
  75. Wed Dec 25 19:19:51 2019  commencing in-memory singleton removal
  76. Wed Dec 25 19:20:00 2019  begin with 173139805 relations and 134939600 unique ideals
  77. Wed Dec 25 19:21:20 2019  reduce to 172747813 relations and 127625822 ideals in 8 passes
  78. Wed Dec 25 19:21:20 2019  max relations containing the same ideal: 20
  79. Wed Dec 25 19:22:16 2019  removing 8346490 relations and 6346490 ideals in 2000000 cliques
  80. Wed Dec 25 19:22:19 2019  commencing in-memory singleton removal
  81. Wed Dec 25 19:22:27 2019  begin with 164401323 relations and 127625822 unique ideals
  82. Wed Dec 25 19:23:34 2019  reduce to 164040164 relations and 120914161 ideals in 7 passes
  83. Wed Dec 25 19:23:34 2019  max relations containing the same ideal: 20
  84. Wed Dec 25 19:24:27 2019  removing 7986730 relations and 5986730 ideals in 2000000 cliques
  85. Wed Dec 25 19:24:30 2019  commencing in-memory singleton removal
  86. Wed Dec 25 19:24:38 2019  begin with 156053434 relations and 120914161 unique ideals
  87. Wed Dec 25 19:25:47 2019  reduce to 155708451 relations and 114578458 ideals in 8 passes
  88. Wed Dec 25 19:25:47 2019  max relations containing the same ideal: 20
  89. Wed Dec 25 19:26:37 2019  removing 7723162 relations and 5723162 ideals in 2000000 cliques
  90. Wed Dec 25 19:26:40 2019  commencing in-memory singleton removal
  91. Wed Dec 25 19:26:46 2019  begin with 147985289 relations and 114578458 unique ideals
  92. Wed Dec 25 19:27:42 2019  reduce to 147646814 relations and 108512686 ideals in 7 passes
  93. Wed Dec 25 19:27:42 2019  max relations containing the same ideal: 20
  94. Wed Dec 25 19:28:29 2019  removing 7550907 relations and 5550907 ideals in 2000000 cliques
  95. Wed Dec 25 19:28:32 2019  commencing in-memory singleton removal
  96. Wed Dec 25 19:28:38 2019  begin with 140095907 relations and 108512686 unique ideals
  97. Wed Dec 25 19:29:29 2019  reduce to 139761631 relations and 102623333 ideals in 7 passes
  98. Wed Dec 25 19:29:29 2019  max relations containing the same ideal: 20
  99. Wed Dec 25 19:30:13 2019  removing 7375172 relations and 5375172 ideals in 2000000 cliques
  100. Wed Dec 25 19:30:16 2019  commencing in-memory singleton removal
  101. Wed Dec 25 19:30:21 2019  begin with 132386459 relations and 102623333 unique ideals
  102. Wed Dec 25 19:31:14 2019  reduce to 132045258 relations and 96902363 ideals in 8 passes
  103. Wed Dec 25 19:31:14 2019  max relations containing the same ideal: 20
  104. Wed Dec 25 19:31:55 2019  removing 7304433 relations and 5304433 ideals in 2000000 cliques
  105. Wed Dec 25 19:31:58 2019  commencing in-memory singleton removal
  106. Wed Dec 25 19:32:03 2019  begin with 124740825 relations and 96902363 unique ideals
  107. Wed Dec 25 19:32:45 2019  reduce to 124401413 relations and 91253768 ideals in 7 passes
  108. Wed Dec 25 19:32:45 2019  max relations containing the same ideal: 20
  109. Wed Dec 25 19:33:23 2019  removing 7212646 relations and 5212646 ideals in 2000000 cliques
  110. Wed Dec 25 19:33:25 2019  commencing in-memory singleton removal
  111. Wed Dec 25 19:33:30 2019  begin with 117188767 relations and 91253768 unique ideals
  112. Wed Dec 25 19:34:13 2019  reduce to 116842829 relations and 85690096 ideals in 8 passes
  113. Wed Dec 25 19:34:13 2019  max relations containing the same ideal: 20
  114. Wed Dec 25 19:34:48 2019  removing 7099452 relations and 5099452 ideals in 2000000 cliques
  115. Wed Dec 25 19:34:50 2019  commencing in-memory singleton removal
  116. Wed Dec 25 19:34:54 2019  begin with 109743377 relations and 85690096 unique ideals
  117. Wed Dec 25 19:35:38 2019  reduce to 109375411 relations and 80216841 ideals in 9 passes
  118. Wed Dec 25 19:35:38 2019  max relations containing the same ideal: 20
  119. Wed Dec 25 19:36:11 2019  removing 7084309 relations and 5084309 ideals in 2000000 cliques
  120. Wed Dec 25 19:36:13 2019  commencing in-memory singleton removal
  121. Wed Dec 25 19:36:17 2019  begin with 102291102 relations and 80216841 unique ideals
  122. Wed Dec 25 19:36:47 2019  reduce to 101916557 relations and 74751660 ideals in 7 passes
  123. Wed Dec 25 19:36:47 2019  max relations containing the same ideal: 19
  124. Wed Dec 25 19:37:17 2019  removing 7058617 relations and 5058617 ideals in 2000000 cliques
  125. Wed Dec 25 19:37:20 2019  commencing in-memory singleton removal
  126. Wed Dec 25 19:37:23 2019  begin with 94857940 relations and 74751660 unique ideals
  127. Wed Dec 25 19:37:58 2019  reduce to 94463074 relations and 69290949 ideals in 9 passes
  128. Wed Dec 25 19:37:58 2019  max relations containing the same ideal: 19
  129. Wed Dec 25 19:38:25 2019  removing 7003120 relations and 5003120 ideals in 2000000 cliques
  130. Wed Dec 25 19:38:27 2019  commencing in-memory singleton removal
  131. Wed Dec 25 19:38:30 2019  begin with 87459954 relations and 69290949 unique ideals
  132. Wed Dec 25 19:38:58 2019  reduce to 87031751 relations and 63851057 ideals in 8 passes
  133. Wed Dec 25 19:38:58 2019  max relations containing the same ideal: 19
  134. Wed Dec 25 19:39:23 2019  removing 6982500 relations and 4982500 ideals in 2000000 cliques
  135. Wed Dec 25 19:39:25 2019  commencing in-memory singleton removal
  136. Wed Dec 25 19:39:28 2019  begin with 80049251 relations and 63851057 unique ideals
  137. Wed Dec 25 19:39:53 2019  reduce to 79566945 relations and 58375803 ideals in 8 passes
  138. Wed Dec 25 19:39:53 2019  max relations containing the same ideal: 18
  139. Wed Dec 25 19:40:16 2019  removing 5515136 relations and 4002607 ideals in 1512529 cliques
  140. Wed Dec 25 19:40:18 2019  commencing in-memory singleton removal
  141. Wed Dec 25 19:40:20 2019  begin with 74051809 relations and 58375803 unique ideals
  142. Wed Dec 25 19:40:45 2019  reduce to 73726121 relations and 54041449 ideals in 9 passes
  143. Wed Dec 25 19:40:45 2019  max relations containing the same ideal: 18
  144. Wed Dec 25 19:41:09 2019  relations with 0 large ideals: 3158696
  145. Wed Dec 25 19:41:09 2019  relations with 1 large ideals: 13528612
  146. Wed Dec 25 19:41:09 2019  relations with 2 large ideals: 24673089
  147. Wed Dec 25 19:41:09 2019  relations with 3 large ideals: 20852257
  148. Wed Dec 25 19:41:09 2019  relations with 4 large ideals: 8896289
  149. Wed Dec 25 19:41:09 2019  relations with 5 large ideals: 2058043
  150. Wed Dec 25 19:41:09 2019  relations with 6 large ideals: 405856
  151. Wed Dec 25 19:41:09 2019  relations with 7+ large ideals: 153279
  152. Wed Dec 25 19:41:09 2019  commencing 2-way merge
  153. Wed Dec 25 19:41:37 2019  reduce to 45744765 relation sets and 26060093 unique ideals
  154. Wed Dec 25 19:41:37 2019  commencing full merge
  155. Wed Dec 25 19:47:25 2019  memory use: 2261.0 MB
  156. Wed Dec 25 19:47:29 2019  found 20147415 cycles, need 18784021
  157. Wed Dec 25 19:47:34 2019  weight of 18784021 cycles is about 2346934716 (124.94/cycle)
  158. Wed Dec 25 19:47:34 2019  distribution of cycle lengths:
  159. Wed Dec 25 19:47:34 2019  1 relations: 3165364
  160. Wed Dec 25 19:47:34 2019  2 relations: 1228823
  161. Wed Dec 25 19:47:34 2019  3 relations: 1006266
  162. Wed Dec 25 19:47:34 2019  4 relations: 925319
  163. Wed Dec 25 19:47:34 2019  5 relations: 904791
  164. Wed Dec 25 19:47:34 2019  6 relations: 880667
  165. Wed Dec 25 19:47:34 2019  7 relations: 870699
  166. Wed Dec 25 19:47:34 2019  8 relations: 857058
  167. Wed Dec 25 19:47:34 2019  9 relations: 840092
  168. Wed Dec 25 19:47:34 2019  10+ relations: 8104942
  169. Wed Dec 25 19:47:34 2019  heaviest cycle: 28 relations
  170. Wed Dec 25 19:47:35 2019  commencing cycle optimization
  171. Wed Dec 25 19:48:15 2019  start with 167263682 relations
  172. Wed Dec 25 19:54:28 2019  pruned 13797417 relations
  173. Wed Dec 25 19:54:29 2019  memory use: 4210.3 MB
  174. Wed Dec 25 19:54:29 2019  distribution of cycle lengths:
  175. Wed Dec 25 19:54:29 2019  1 relations: 3165364
  176. Wed Dec 25 19:54:29 2019  2 relations: 1276798
  177. Wed Dec 25 19:54:29 2019  3 relations: 1069379
  178. Wed Dec 25 19:54:29 2019  4 relations: 994896
  179. Wed Dec 25 19:54:29 2019  5 relations: 990453
  180. Wed Dec 25 19:54:29 2019  6 relations: 975512
  181. Wed Dec 25 19:54:29 2019  7 relations: 976811
  182. Wed Dec 25 19:54:29 2019  8 relations: 965008
  183. Wed Dec 25 19:54:29 2019  9 relations: 953714
  184. Wed Dec 25 19:54:29 2019  10+ relations: 7416086
  185. Wed Dec 25 19:54:29 2019  heaviest cycle: 28 relations
  186. Wed Dec 25 19:55:04 2019  RelProcTime: 9404
  187. Wed Dec 25 19:55:10 2019  
  188. Wed Dec 25 19:55:10 2019  commencing linear algebra
  189. Wed Dec 25 19:55:12 2019  read 18784021 cycles
  190. Wed Dec 25 19:55:58 2019  cycles contain 63204623 unique relations
  191. Wed Dec 25 20:01:07 2019  read 63204623 relations
  192. Wed Dec 25 20:03:46 2019  using 20 quadratic characters above 4294917295
  193. Wed Dec 25 20:07:23 2019  building initial matrix
  194. Wed Dec 25 20:20:45 2019  memory use: 7997.9 MB
  195. Wed Dec 25 20:21:01 2019  read 18784021 cycles
  196. Wed Dec 25 20:21:03 2019  matrix is 18783359 x 18784021 (8597.5 MB) with weight 2461225198 (131.03/col)
  197. Wed Dec 25 20:21:03 2019  sparse part has weight 2047154526 (108.98/col)
  198. Wed Dec 25 20:29:50 2019  filtering completed in 3 passes
  199. Wed Dec 25 20:29:53 2019  matrix is 18767898 x 18768098 (8593.9 MB) with weight 2460113865 (131.08/col)
  200. Wed Dec 25 20:29:53 2019  sparse part has weight 2046382113 (109.04/col)
  201. Wed Dec 25 20:31:10 2019  matrix starts at (0, 0)
  202. Wed Dec 25 20:31:12 2019  matrix is 18767898 x 18768098 (8593.9 MB) with weight 2460113865 (131.08/col)
  203. Wed Dec 25 20:31:12 2019  sparse part has weight 2046382113 (109.04/col)
  204. Wed Dec 25 20:31:12 2019  saving the first 48 matrix rows for later
  205. Wed Dec 25 20:31:16 2019  matrix includes 64 packed rows
  206. Wed Dec 25 20:31:18 2019  matrix is 18767850 x 18768098 (8226.5 MB) with weight 2100894965 (111.94/col)
  207. Wed Dec 25 20:31:18 2019  sparse part has weight 1968857883 (104.90/col)
  208. Wed Dec 25 20:31:18 2019  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  209. Wed Dec 25 20:32:32 2019  commencing Lanczos iteration (4 threads)
  210. Wed Dec 25 20:32:32 2019  memory use: 7981.5 MB
  211. Wed Dec 25 20:34:47 2019  lanczos halted after 14 iterations (dim = 883)
  212. Wed Dec 25 20:34:48 2019  BLanczosTime: 2378
  213. Wed Dec 25 20:34:48 2019  
  214. Wed Dec 25 20:34:48 2019  commencing square root phase
  215. Wed Dec 25 20:34:48 2019  handling dependencies 1 to 64
  216. Wed Dec 25 20:34:48 2019  reading relations for dependency 1
  217. Wed Dec 25 20:34:48 2019  error: read_cycles can't open dependency file
  218. Wed Dec 25 21:50:42 2019  
  219. Wed Dec 25 21:50:42 2019  
  220. Wed Dec 25 21:50:42 2019  Msieve v. 1.54 (SVN 1025)
  221. Wed Dec 25 21:50:42 2019  random seeds: 28383f7c 63b78906
  222. Wed Dec 25 21:50:42 2019  factoring 705945968854482490797486639497904587347424987962302319738177646021035399541785295759458058318128086073160805040648762198577876548009961912118644544268312875889197600011074688794784165928864988932448922561281664757752833 (219 digits)
  223. Wed Dec 25 21:50:42 2019  searching for 15-digit factors
  224. Wed Dec 25 21:50:43 2019  commencing number field sieve (219-digit input)
  225. Wed Dec 25 21:50:43 2019  R0: 288380976256133688832147450483953937369201
  226. Wed Dec 25 21:50:43 2019  R1: -1
  227. Wed Dec 25 21:50:43 2019  A0: -1
  228. Wed Dec 25 21:50:43 2019  A1: 0
  229. Wed Dec 25 21:50:43 2019  A2: 0
  230. Wed Dec 25 21:50:43 2019  A3: 0
  231. Wed Dec 25 21:50:43 2019  A4: 0
  232. Wed Dec 25 21:50:43 2019  A5: 0
  233. Wed Dec 25 21:50:43 2019  A6: 2851
  234. Wed Dec 25 21:50:43 2019  skew 0.27, size 9.968e-13, alpha 1.795, combined = 1.196e-13 rroots = 2
  235. Wed Dec 25 21:50:43 2019  
  236. Wed Dec 25 21:50:43 2019  commencing linear algebra
  237. Wed Dec 25 21:50:43 2019  skipping matrix build
  238. Wed Dec 25 21:51:03 2019  matrix starts at (0, 0)
  239. Wed Dec 25 21:51:05 2019  matrix is 18767898 x 18768098 (8593.9 MB) with weight 2460113865 (131.08/col)
  240. Wed Dec 25 21:51:05 2019  sparse part has weight 2046382113 (109.04/col)
  241. Wed Dec 25 21:51:05 2019  saving the first 48 matrix rows for later
  242. Wed Dec 25 21:51:08 2019  matrix includes 64 packed rows
  243. Wed Dec 25 21:51:11 2019  matrix is 18767850 x 18768098 (8226.5 MB) with weight 2100894965 (111.94/col)
  244. Wed Dec 25 21:51:11 2019  sparse part has weight 1968857883 (104.90/col)
  245. Wed Dec 25 21:51:11 2019  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  246. Wed Dec 25 21:52:17 2019  commencing Lanczos iteration (4 threads)
  247. Wed Dec 25 21:52:17 2019  memory use: 7981.5 MB
  248. Wed Dec 25 21:53:54 2019  linear algebra at 0.0%, ETA 319h34m
  249. Wed Dec 25 21:54:26 2019  checkpointing every 60000 dimensions
  250. Mon Jan  6 05:38:19 2020  lanczos halted after 296782 iterations (dim = 18767848)
  251. Mon Jan  6 05:38:46 2020  recovered 36 nontrivial dependencies
  252. Mon Jan  6 05:38:46 2020  BLanczosTime: 978483
  253. Mon Jan  6 05:38:46 2020  
  254. Mon Jan  6 05:38:46 2020  commencing square root phase
  255. Mon Jan  6 05:38:46 2020  handling dependencies 1 to 64
  256. Mon Jan  6 05:38:46 2020  reading relations for dependency 1
  257. Mon Jan  6 05:38:48 2020  read 9387110 cycles
  258. Mon Jan  6 05:39:01 2020  cycles contain 31598184 unique relations
  259. Mon Jan  6 05:41:36 2020  read 31598184 relations
  260. Mon Jan  6 05:43:25 2020  multiplying 31598184 relations
  261. Mon Jan  6 06:12:34 2020  multiply complete, coefficients have about 1133.57 million bits
  262. Mon Jan  6 06:12:38 2020  initial square root is modulo 121711
  263. Mon Jan  6 06:42:50 2020  sqrtTime: 3844
  264. Mon Jan  6 06:42:50 2020  p105 factor: 228502788837988506687414482721359064217828618323880630011163289613812625239652445306605252128734249386667
  265. Mon Jan  6 06:42:50 2020  p115 factor: 3089441369378679664834225033969735785659311345733495551660492830556613010448512149522698862085241377623332061418499
  266. Mon Jan  6 06:42:50 2020  elapsed time 272:52:08
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