Advertisement
Guest User

10m3_257

a guest
Aug 24th, 2021
124
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sun Aug 22 22:41:18 2021
  2. Sun Aug 22 22:41:18 2021
  3. Sun Aug 22 22:41:18 2021 Msieve v. 1.54 (SVN 1040M)
  4. Sun Aug 22 22:41:18 2021 random seeds: f660fcd5 407c497f
  5. Sun Aug 22 22:41:18 2021 factoring 143361127796663286356677685672090452602491087511344244220536628817969746383982883088059906989887887989001842760417915227943622841607764027451775000712655393668787744082819224023035764921381561737127358800177209573522528232611219101190425467 (240 digits)
  6. Sun Aug 22 22:41:18 2021 searching for 15-digit factors
  7. Sun Aug 22 22:41:19 2021 commencing number field sieve (240-digit input)
  8. Sun Aug 22 22:41:19 2021 R0: 10000000000000000000000000000000000000000000
  9. Sun Aug 22 22:41:19 2021 R1: -328256967394537077627
  10. Sun Aug 22 22:41:19 2021 A0: -10
  11. Sun Aug 22 22:41:19 2021 A1: 0
  12. Sun Aug 22 22:41:19 2021 A2: 0
  13. Sun Aug 22 22:41:19 2021 A3: 0
  14. Sun Aug 22 22:41:19 2021 A4: 0
  15. Sun Aug 22 22:41:19 2021 A5: 0
  16. Sun Aug 22 22:41:19 2021 A6: 3
  17. Sun Aug 22 22:41:19 2021 skew 1.22, size 1.624e-12, alpha -0.420, combined = 1.614e-13 rroots = 2
  18. Sun Aug 22 22:41:19 2021
  19. Sun Aug 22 22:41:19 2021 commencing relation filtering
  20. Sun Aug 22 22:41:19 2021 setting target matrix density to 130.0
  21. Sun Aug 22 22:41:19 2021 estimated available RAM is 32768.0 MB
  22. Sun Aug 22 22:41:19 2021 commencing duplicate removal, pass 1
  23. Sun Aug 22 22:57:48 2021 error -15 reading relation 146826651
  24. Sun Aug 22 23:03:39 2021 error -5 reading relation 204522601
  25. Sun Aug 22 23:03:39 2021 error -6 reading relation 204568865
  26. Sun Aug 22 23:03:39 2021 error -15 reading relation 204573196
  27. Sun Aug 22 23:03:42 2021 error -15 reading relation 205153571
  28. Sun Aug 22 23:03:46 2021 error -15 reading relation 205712702
  29. Sun Aug 22 23:03:46 2021 error -15 reading relation 205731152
  30. Sun Aug 22 23:04:19 2021 error -5 reading relation 211264944
  31. Sun Aug 22 23:04:20 2021 error -1 reading relation 211324294
  32. Sun Aug 22 23:04:20 2021 error -5 reading relation 211355078
  33. Sun Aug 22 23:04:40 2021 skipped 422 relations with b > 2^32
  34. Sun Aug 22 23:04:40 2021 skipped 5 relations with composite factors
  35. Sun Aug 22 23:04:40 2021 found 10059772 hash collisions in 214703672 relations
  36. Sun Aug 22 23:04:51 2021 added 1218206 free relations
  37. Sun Aug 22 23:04:51 2021 commencing duplicate removal, pass 2
  38. Sun Aug 22 23:06:10 2021 found 0 duplicates and 215921878 unique relations
  39. Sun Aug 22 23:06:10 2021 memory use: 522.4 MB
  40. Sun Aug 22 23:06:11 2021 reading ideals above 144900096
  41. Sun Aug 22 23:06:11 2021 commencing singleton removal, initial pass
  42. Sun Aug 22 23:21:36 2021 memory use: 5512.0 MB
  43. Sun Aug 22 23:21:37 2021 reading all ideals from disk
  44. Sun Aug 22 23:23:08 2021 memory use: 3860.4 MB
  45. Sun Aug 22 23:23:16 2021 commencing in-memory singleton removal
  46. Sun Aug 22 23:23:24 2021 begin with 215921878 relations and 167650147 unique ideals
  47. Sun Aug 22 23:24:26 2021 reduce to 158686043 relations and 105853908 ideals in 11 passes
  48. Sun Aug 22 23:24:26 2021 max relations containing the same ideal: 57
  49. Sun Aug 22 23:24:44 2021 reading ideals above 720000
  50. Sun Aug 22 23:24:45 2021 commencing singleton removal, initial pass
  51. Sun Aug 22 23:39:57 2021 memory use: 3012.0 MB
  52. Sun Aug 22 23:39:57 2021 reading all ideals from disk
  53. Sun Aug 22 23:42:31 2021 memory use: 6476.9 MB
  54. Sun Aug 22 23:42:45 2021 keeping 121365829 ideals with weight <= 200, target excess is 829385
  55. Sun Aug 22 23:42:59 2021 commencing in-memory singleton removal
  56. Sun Aug 22 23:43:10 2021 begin with 158686043 relations and 121365829 unique ideals
  57. Sun Aug 22 23:44:13 2021 reduce to 158685663 relations and 121365449 ideals in 6 passes
  58. Sun Aug 22 23:44:13 2021 max relations containing the same ideal: 200
  59. Sun Aug 22 23:45:10 2021 removing 9709389 relations and 7709389 ideals in 2000000 cliques
  60. Sun Aug 22 23:45:15 2021 commencing in-memory singleton removal
  61. Sun Aug 22 23:45:25 2021 begin with 148976274 relations and 121365449 unique ideals
  62. Sun Aug 22 23:46:33 2021 reduce to 148506080 relations and 113178233 ideals in 7 passes
  63. Sun Aug 22 23:46:33 2021 max relations containing the same ideal: 199
  64. Sun Aug 22 23:47:26 2021 removing 7491874 relations and 5491874 ideals in 2000000 cliques
  65. Sun Aug 22 23:47:30 2021 commencing in-memory singleton removal
  66. Sun Aug 22 23:47:40 2021 begin with 141014206 relations and 113178233 unique ideals
  67. Sun Aug 22 23:48:43 2021 reduce to 140698097 relations and 107365800 ideals in 7 passes
  68. Sun Aug 22 23:48:43 2021 max relations containing the same ideal: 194
  69. Sun Aug 22 23:49:35 2021 removing 6848075 relations and 4848075 ideals in 2000000 cliques
  70. Sun Aug 22 23:49:38 2021 commencing in-memory singleton removal
  71. Sun Aug 22 23:49:48 2021 begin with 133850022 relations and 107365800 unique ideals
  72. Sun Aug 22 23:50:48 2021 reduce to 133573077 relations and 102237010 ideals in 7 passes
  73. Sun Aug 22 23:50:48 2021 max relations containing the same ideal: 190
  74. Sun Aug 22 23:51:37 2021 removing 6518661 relations and 4518661 ideals in 2000000 cliques
  75. Sun Aug 22 23:51:41 2021 commencing in-memory singleton removal
  76. Sun Aug 22 23:51:50 2021 begin with 127054416 relations and 102237010 unique ideals
  77. Sun Aug 22 23:52:38 2021 reduce to 126797184 relations and 97457425 ideals in 6 passes
  78. Sun Aug 22 23:52:38 2021 max relations containing the same ideal: 185
  79. Sun Aug 22 23:53:26 2021 removing 6314897 relations and 4314897 ideals in 2000000 cliques
  80. Sun Aug 22 23:53:29 2021 commencing in-memory singleton removal
  81. Sun Aug 22 23:53:37 2021 begin with 120482287 relations and 97457425 unique ideals
  82. Sun Aug 22 23:54:23 2021 reduce to 120235498 relations and 92892073 ideals in 6 passes
  83. Sun Aug 22 23:54:23 2021 max relations containing the same ideal: 177
  84. Sun Aug 22 23:55:08 2021 removing 6177625 relations and 4177625 ideals in 2000000 cliques
  85. Sun Aug 22 23:55:11 2021 commencing in-memory singleton removal
  86. Sun Aug 22 23:55:19 2021 begin with 114057873 relations and 92892073 unique ideals
  87. Sun Aug 22 23:56:03 2021 reduce to 113814837 relations and 88467689 ideals in 6 passes
  88. Sun Aug 22 23:56:03 2021 max relations containing the same ideal: 173
  89. Sun Aug 22 23:56:45 2021 removing 6077398 relations and 4077398 ideals in 2000000 cliques
  90. Sun Aug 22 23:56:48 2021 commencing in-memory singleton removal
  91. Sun Aug 22 23:56:56 2021 begin with 107737439 relations and 88467689 unique ideals
  92. Sun Aug 22 23:57:36 2021 reduce to 107493299 relations and 84142144 ideals in 6 passes
  93. Sun Aug 22 23:57:36 2021 max relations containing the same ideal: 168
  94. Sun Aug 22 23:58:16 2021 removing 6005867 relations and 4005867 ideals in 2000000 cliques
  95. Sun Aug 22 23:58:19 2021 commencing in-memory singleton removal
  96. Sun Aug 22 23:58:26 2021 begin with 101487432 relations and 84142144 unique ideals
  97. Sun Aug 22 23:59:04 2021 reduce to 101238226 relations and 79882909 ideals in 6 passes
  98. Sun Aug 22 23:59:04 2021 max relations containing the same ideal: 160
  99. Sun Aug 22 23:59:42 2021 removing 5963224 relations and 3963224 ideals in 2000000 cliques
  100. Sun Aug 22 23:59:45 2021 commencing in-memory singleton removal
  101. Sun Aug 22 23:59:51 2021 begin with 95275002 relations and 79882909 unique ideals
  102. Mon Aug 23 00:00:28 2021 reduce to 95020550 relations and 75660786 ideals in 6 passes
  103. Mon Aug 23 00:00:28 2021 max relations containing the same ideal: 155
  104. Mon Aug 23 00:01:04 2021 removing 5932003 relations and 3932003 ideals in 2000000 cliques
  105. Mon Aug 23 00:01:07 2021 commencing in-memory singleton removal
  106. Mon Aug 23 00:01:12 2021 begin with 89088547 relations and 75660786 unique ideals
  107. Mon Aug 23 00:01:45 2021 reduce to 88821527 relations and 71456777 ideals in 6 passes
  108. Mon Aug 23 00:01:45 2021 max relations containing the same ideal: 149
  109. Mon Aug 23 00:02:19 2021 removing 5916478 relations and 3916478 ideals in 2000000 cliques
  110. Mon Aug 23 00:02:22 2021 commencing in-memory singleton removal
  111. Mon Aug 23 00:02:27 2021 begin with 82905049 relations and 71456777 unique ideals
  112. Mon Aug 23 00:03:03 2021 reduce to 82625627 relations and 67255125 ideals in 7 passes
  113. Mon Aug 23 00:03:03 2021 max relations containing the same ideal: 139
  114. Mon Aug 23 00:03:35 2021 removing 5917587 relations and 3917587 ideals in 2000000 cliques
  115. Mon Aug 23 00:03:37 2021 commencing in-memory singleton removal
  116. Mon Aug 23 00:03:42 2021 begin with 76708040 relations and 67255125 unique ideals
  117. Mon Aug 23 00:04:10 2021 reduce to 76409860 relations and 63032936 ideals in 6 passes
  118. Mon Aug 23 00:04:10 2021 max relations containing the same ideal: 132
  119. Mon Aug 23 00:04:40 2021 removing 5933718 relations and 3933718 ideals in 2000000 cliques
  120. Mon Aug 23 00:04:42 2021 commencing in-memory singleton removal
  121. Mon Aug 23 00:04:47 2021 begin with 70476142 relations and 63032936 unique ideals
  122. Mon Aug 23 00:05:17 2021 reduce to 70154478 relations and 58770180 ideals in 7 passes
  123. Mon Aug 23 00:05:17 2021 max relations containing the same ideal: 126
  124. Mon Aug 23 00:05:44 2021 removing 5960456 relations and 3960456 ideals in 2000000 cliques
  125. Mon Aug 23 00:05:46 2021 commencing in-memory singleton removal
  126. Mon Aug 23 00:05:50 2021 begin with 64194022 relations and 58770180 unique ideals
  127. Mon Aug 23 00:06:14 2021 reduce to 63842838 relations and 54450022 ideals in 6 passes
  128. Mon Aug 23 00:06:14 2021 max relations containing the same ideal: 119
  129. Mon Aug 23 00:06:38 2021 removing 6003860 relations and 4003860 ideals in 2000000 cliques
  130. Mon Aug 23 00:06:40 2021 commencing in-memory singleton removal
  131. Mon Aug 23 00:06:44 2021 begin with 57838978 relations and 54450022 unique ideals
  132. Mon Aug 23 00:07:04 2021 reduce to 57449348 relations and 50046222 ideals in 6 passes
  133. Mon Aug 23 00:07:04 2021 max relations containing the same ideal: 110
  134. Mon Aug 23 00:07:27 2021 removing 6061871 relations and 4061871 ideals in 2000000 cliques
  135. Mon Aug 23 00:07:29 2021 commencing in-memory singleton removal
  136. Mon Aug 23 00:07:32 2021 begin with 51387477 relations and 50046222 unique ideals
  137. Mon Aug 23 00:07:53 2021 reduce to 50949107 relations and 45533048 ideals in 7 passes
  138. Mon Aug 23 00:07:53 2021 max relations containing the same ideal: 103
  139. Mon Aug 23 00:08:13 2021 removing 6137107 relations and 4137107 ideals in 2000000 cliques
  140. Mon Aug 23 00:08:15 2021 commencing in-memory singleton removal
  141. Mon Aug 23 00:08:18 2021 begin with 44812000 relations and 45533048 unique ideals
  142. Mon Aug 23 00:08:38 2021 reduce to 44307944 relations and 40874937 ideals in 8 passes
  143. Mon Aug 23 00:08:38 2021 max relations containing the same ideal: 94
  144. Mon Aug 23 00:08:56 2021 removing 6225744 relations and 4225744 ideals in 2000000 cliques
  145. Mon Aug 23 00:08:58 2021 commencing in-memory singleton removal
  146. Mon Aug 23 00:09:00 2021 begin with 38082200 relations and 40874937 unique ideals
  147. Mon Aug 23 00:09:15 2021 reduce to 37483627 relations and 36027983 ideals in 7 passes
  148. Mon Aug 23 00:09:15 2021 max relations containing the same ideal: 83
  149. Mon Aug 23 00:09:30 2021 removing 2022037 relations and 1528480 ideals in 493557 cliques
  150. Mon Aug 23 00:09:31 2021 commencing in-memory singleton removal
  151. Mon Aug 23 00:09:34 2021 begin with 35461590 relations and 36027983 unique ideals
  152. Mon Aug 23 00:09:46 2021 reduce to 35381361 relations and 34418359 ideals in 6 passes
  153. Mon Aug 23 00:09:46 2021 max relations containing the same ideal: 79
  154. Mon Aug 23 00:10:03 2021 relations with 0 large ideals: 31333
  155. Mon Aug 23 00:10:03 2021 relations with 1 large ideals: 10569
  156. Mon Aug 23 00:10:03 2021 relations with 2 large ideals: 130833
  157. Mon Aug 23 00:10:03 2021 relations with 3 large ideals: 872332
  158. Mon Aug 23 00:10:03 2021 relations with 4 large ideals: 3160969
  159. Mon Aug 23 00:10:03 2021 relations with 5 large ideals: 6855580
  160. Mon Aug 23 00:10:03 2021 relations with 6 large ideals: 9316651
  161. Mon Aug 23 00:10:03 2021 relations with 7+ large ideals: 15003094
  162. Mon Aug 23 00:10:03 2021 commencing 2-way merge
  163. Mon Aug 23 00:10:23 2021 reduce to 23677217 relation sets and 22714215 unique ideals
  164. Mon Aug 23 00:10:23 2021 commencing full merge
  165. Mon Aug 23 00:18:31 2021 memory use: 3204.2 MB
  166. Mon Aug 23 00:18:35 2021 found 10660606 cycles, need 10622415
  167. Mon Aug 23 00:18:35 2021 weight of 10622415 cycles is about 1381310778 (130.04/cycle)
  168. Mon Aug 23 00:18:35 2021 distribution of cycle lengths:
  169. Mon Aug 23 00:18:35 2021 1 relations: 339025
  170. Mon Aug 23 00:18:35 2021 2 relations: 557600
  171. Mon Aug 23 00:18:35 2021 3 relations: 685896
  172. Mon Aug 23 00:18:35 2021 4 relations: 726576
  173. Mon Aug 23 00:18:35 2021 5 relations: 761679
  174. Mon Aug 23 00:18:35 2021 6 relations: 764107
  175. Mon Aug 23 00:18:35 2021 7 relations: 756357
  176. Mon Aug 23 00:18:35 2021 8 relations: 736785
  177. Mon Aug 23 00:18:35 2021 9 relations: 701948
  178. Mon Aug 23 00:18:35 2021 10+ relations: 4592442
  179. Mon Aug 23 00:18:35 2021 heaviest cycle: 28 relations
  180. Mon Aug 23 00:18:38 2021 commencing cycle optimization
  181. Mon Aug 23 00:18:56 2021 start with 99196909 relations
  182. Mon Aug 23 00:22:43 2021 pruned 5263612 relations
  183. Mon Aug 23 00:22:43 2021 memory use: 2493.3 MB
  184. Mon Aug 23 00:22:43 2021 distribution of cycle lengths:
  185. Mon Aug 23 00:22:43 2021 1 relations: 339025
  186. Mon Aug 23 00:22:43 2021 2 relations: 572391
  187. Mon Aug 23 00:22:43 2021 3 relations: 716499
  188. Mon Aug 23 00:22:43 2021 4 relations: 760110
  189. Mon Aug 23 00:22:43 2021 5 relations: 805393
  190. Mon Aug 23 00:22:43 2021 6 relations: 807446
  191. Mon Aug 23 00:22:43 2021 7 relations: 804431
  192. Mon Aug 23 00:22:43 2021 8 relations: 780745
  193. Mon Aug 23 00:22:43 2021 9 relations: 742987
  194. Mon Aug 23 00:22:43 2021 10+ relations: 4293388
  195. Mon Aug 23 00:22:43 2021 heaviest cycle: 28 relations
  196. Mon Aug 23 00:22:59 2021 RelProcTime: 6100
  197. Mon Aug 23 00:22:59 2021
  198. Mon Aug 23 00:22:59 2021 commencing linear algebra
  199. Mon Aug 23 00:23:01 2021 read 10622415 cycles
  200. Mon Aug 23 00:23:24 2021 cycles contain 34936798 unique relations
  201. Mon Aug 23 00:30:07 2021 read 34936798 relations
  202. Mon Aug 23 00:31:29 2021 using 20 quadratic characters above 4294917295
  203. Mon Aug 23 00:33:35 2021 building initial matrix
  204. Mon Aug 23 00:40:01 2021 memory use: 4749.9 MB
  205. Mon Aug 23 00:42:12 2021 read 10622415 cycles
  206. Mon Aug 23 00:42:13 2021 matrix is 10622238 x 10622415 (5308.4 MB) with weight 1540781381 (145.05/col)
  207. Mon Aug 23 00:42:13 2021 sparse part has weight 1274723703 (120.00/col)
  208. Mon Aug 23 00:44:05 2021 filtering completed in 2 passes
  209. Mon Aug 23 00:44:07 2021 matrix is 10622145 x 10622322 (5308.4 MB) with weight 1540777868 (145.05/col)
  210. Mon Aug 23 00:44:07 2021 sparse part has weight 1274722575 (120.00/col)
  211. Mon Aug 23 00:46:35 2021 matrix starts at (0, 0)
  212. Mon Aug 23 00:46:36 2021 matrix is 10622145 x 10622322 (5308.4 MB) with weight 1540777868 (145.05/col)
  213. Mon Aug 23 00:46:36 2021 sparse part has weight 1274722575 (120.00/col)
  214. Mon Aug 23 00:46:36 2021 saving the first 48 matrix rows for later
  215. Mon Aug 23 00:46:37 2021 matrix includes 64 packed rows
  216. Mon Aug 23 00:46:38 2021 matrix is 10622097 x 10622322 (5086.9 MB) with weight 1322295275 (124.48/col)
  217. Mon Aug 23 00:46:38 2021 sparse part has weight 1227266406 (115.54/col)
  218. Mon Aug 23 00:46:38 2021 using block size 8192 and superblock size 2162688 for processor cache size 22528 kB
  219. Mon Aug 23 00:47:19 2021 commencing Lanczos iteration (16 threads)
  220. Mon Aug 23 00:47:19 2021 memory use: 4850.1 MB
  221. Mon Aug 23 00:47:32 2021 linear algebra at 0.0%, ETA 23h14m
  222. Mon Aug 23 00:47:36 2021 checkpointing every 460000 dimensions
  223. Tue Aug 24 00:23:48 2021 lanczos halted after 167986 iterations (dim = 10622093)
  224. Tue Aug 24 00:23:58 2021 recovered 34 nontrivial dependencies
  225. Tue Aug 24 00:24:07 2021 BLanczosTime: 86468
  226. Tue Aug 24 00:24:07 2021
  227. Tue Aug 24 00:24:07 2021 commencing square root phase
  228. Tue Aug 24 00:24:07 2021 handling dependencies 1 to 64
  229. Tue Aug 24 00:24:07 2021 reading relations for dependency 1
  230. Tue Aug 24 00:24:17 2021 read 5311392 cycles
  231. Tue Aug 24 00:24:27 2021 cycles contain 17468300 unique relations
  232. Tue Aug 24 00:33:38 2021 read 17468300 relations
  233. Tue Aug 24 00:34:50 2021 multiplying 17468300 relations
  234. Tue Aug 24 00:44:29 2021 multiply complete, coefficients have about 482.81 million bits
  235. Tue Aug 24 00:44:30 2021 initial square root is modulo 460308403
  236. Tue Aug 24 00:57:35 2021 GCD is 1, no factor found
  237. Tue Aug 24 00:57:35 2021 reading relations for dependency 2
  238. Tue Aug 24 00:57:46 2021 read 5314232 cycles
  239. Tue Aug 24 00:57:57 2021 cycles contain 17476386 unique relations
  240. Tue Aug 24 01:07:07 2021 read 17476386 relations
  241. Tue Aug 24 01:08:22 2021 multiplying 17476386 relations
  242. Tue Aug 24 01:19:56 2021 multiply complete, coefficients have about 483.03 million bits
  243. Tue Aug 24 01:19:57 2021 initial square root is modulo 464524831
  244. Tue Aug 24 01:32:19 2021 GCD is 1, no factor found
  245. Tue Aug 24 01:32:19 2021 reading relations for dependency 3
  246. Tue Aug 24 01:32:30 2021 read 5311740 cycles
  247. Tue Aug 24 01:32:41 2021 cycles contain 17468650 unique relations
  248. Tue Aug 24 01:41:51 2021 read 17468650 relations
  249. Tue Aug 24 01:43:06 2021 multiplying 17468650 relations
  250. Tue Aug 24 01:54:16 2021 multiply complete, coefficients have about 482.81 million bits
  251. Tue Aug 24 01:54:17 2021 initial square root is modulo 460483399
  252. Tue Aug 24 02:08:30 2021 GCD is N, no factor found
  253. Tue Aug 24 02:08:30 2021 reading relations for dependency 4
  254. Tue Aug 24 02:08:42 2021 read 5309477 cycles
  255. Tue Aug 24 02:08:52 2021 cycles contain 17465550 unique relations
  256. Tue Aug 24 02:18:03 2021 read 17465550 relations
  257. Tue Aug 24 02:19:17 2021 multiplying 17465550 relations
  258. Tue Aug 24 02:30:11 2021 multiply complete, coefficients have about 482.73 million bits
  259. Tue Aug 24 02:30:13 2021 initial square root is modulo 458836471
  260. Tue Aug 24 02:44:44 2021 sqrtTime: 8437
  261. Tue Aug 24 02:44:44 2021 p107 factor: 12903223717239310701599417516919708176943342363241303565526878670887031182547617953116289247055152318787487
  262. Tue Aug 24 02:44:44 2021 p134 factor: 11110489203184636017448260224130538465813953019364089977080845313645694826483496940193187766934222759418392248064734555080521170085541
  263. Tue Aug 24 02:44:44 2021 elapsed time 28:03:26
  264.  
Advertisement
RAW Paste Data Copied
Advertisement