Guest User

Msieve log of 768__759_13m1

a guest
Jul 6th, 2021
16
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Tue Jul 06 08:05:32 2021
  2. Tue Jul 06 08:05:32 2021
  3. Tue Jul 06 08:05:32 2021 Msieve v. 1.53 (SVN 988)
  4. Tue Jul 06 08:05:32 2021 random seeds: 899d7fb4 e934445f
  5. Tue Jul 06 08:05:32 2021 factoring 108206766289222116639952265791261482776612561467763448898396293873730342267930357477240579254429736481310244726261799217512917583576001075217847827206383454473 (159 digits)
  6. Tue Jul 06 08:05:32 2021 searching for 15-digit factors
  7. Tue Jul 06 08:05:32 2021 commencing number field sieve (159-digit input)
  8. Tue Jul 06 08:05:32 2021 R0: 591088352426641921848895480669990082
  9. Tue Jul 06 08:05:32 2021 R1: -768822705457273759
  10. Tue Jul 06 08:05:32 2021 A0: -1
  11. Tue Jul 06 08:05:32 2021 A1: 3
  12. Tue Jul 06 08:05:32 2021 A2: 6
  13. Tue Jul 06 08:05:32 2021 A3: -4
  14. Tue Jul 06 08:05:32 2021 A4: -5
  15. Tue Jul 06 08:05:32 2021 A5: 1
  16. Tue Jul 06 08:05:32 2021 A6: 1
  17. Tue Jul 06 08:05:32 2021 skew 1.00, size 1.356e-010, alpha 3.126, combined = 4.078e-012 rroots = 6
  18. Tue Jul 06 08:05:33 2021
  19. Tue Jul 06 08:05:33 2021 commencing relation filtering
  20. Tue Jul 06 08:05:33 2021 setting target matrix density to 100.0
  21. Tue Jul 06 08:05:33 2021 estimated available RAM is 16151.1 MB
  22. Tue Jul 06 08:05:33 2021 commencing duplicate removal, pass 1
  23. Tue Jul 06 08:06:48 2021 error -15 reading relation 9709814
  24. Tue Jul 06 08:07:26 2021 error -15 reading relation 14711090
  25. Tue Jul 06 08:08:22 2021 error -9 reading relation 22535691
  26. Tue Jul 06 08:09:32 2021 error -1 reading relation 31838727
  27. Tue Jul 06 08:09:52 2021 error -15 reading relation 34569879
  28. Tue Jul 06 08:09:52 2021 error -9 reading relation 34663127
  29. Tue Jul 06 08:09:52 2021 error -9 reading relation 34667352
  30. Tue Jul 06 08:09:58 2021 error -9 reading relation 35480783
  31. Tue Jul 06 08:10:04 2021 error -5 reading relation 36137562
  32. Tue Jul 06 08:10:04 2021 error -9 reading relation 36141741
  33. Tue Jul 06 08:10:04 2021 error -9 reading relation 36168888
  34. Tue Jul 06 08:10:04 2021 error -9 reading relation 36173234
  35. Tue Jul 06 08:10:04 2021 error -1 reading relation 36203216
  36. Tue Jul 06 08:10:07 2021 error -9 reading relation 36570543
  37. Tue Jul 06 08:10:08 2021 error -1 reading relation 36743265
  38. Tue Jul 06 08:10:09 2021 error -9 reading relation 36815094
  39. Tue Jul 06 08:10:12 2021 error -15 reading relation 37143631
  40. Tue Jul 06 08:10:19 2021 error -9 reading relation 38170706
  41. Tue Jul 06 08:10:19 2021 error -5 reading relation 38175478
  42. Tue Jul 06 08:10:19 2021 error -1 reading relation 38204816
  43. Tue Jul 06 08:10:19 2021 error -9 reading relation 38209121
  44. Tue Jul 06 08:10:20 2021 error -9 reading relation 38268644
  45. Tue Jul 06 08:10:20 2021 error -9 reading relation 38272539
  46. Tue Jul 06 08:10:20 2021 error -5 reading relation 38303876
  47. Tue Jul 06 08:10:21 2021 error -9 reading relation 38431048
  48. Tue Jul 06 08:10:22 2021 error -9 reading relation 38594657
  49. Tue Jul 06 08:10:23 2021 error -5 reading relation 38671457
  50. Tue Jul 06 08:10:23 2021 error -9 reading relation 38674475
  51. Tue Jul 06 08:10:24 2021 error -15 reading relation 38807549
  52. Tue Jul 06 08:10:28 2021 error -9 reading relation 39344722
  53. Tue Jul 06 08:10:31 2021 error -9 reading relation 39858124
  54. Tue Jul 06 08:10:37 2021 error -15 reading relation 40611603
  55. Tue Jul 06 08:10:43 2021 error -9 reading relation 41423003
  56. Tue Jul 06 08:11:22 2021 error -15 reading relation 46897506
  57. Tue Jul 06 08:11:25 2021 error -9 reading relation 47388796
  58. Tue Jul 06 08:11:26 2021 error -15 reading relation 47409460
  59. Tue Jul 06 08:11:28 2021 error -9 reading relation 47758368
  60. Tue Jul 06 08:11:28 2021 error -9 reading relation 47800071
  61. Tue Jul 06 08:11:32 2021 error -9 reading relation 48286201
  62. Tue Jul 06 08:11:34 2021 error -1 reading relation 48572218
  63. Tue Jul 06 08:11:46 2021 error -5 reading relation 50309830
  64. Tue Jul 06 08:12:17 2021 error -15 reading relation 54677506
  65. Tue Jul 06 08:12:34 2021 error -15 reading relation 56941493
  66. Tue Jul 06 08:12:39 2021 error -9 reading relation 57628595
  67. Tue Jul 06 08:12:55 2021 error -1 reading relation 59716254
  68. Tue Jul 06 08:12:55 2021 error -5 reading relation 59738812
  69. Tue Jul 06 08:12:56 2021 error -9 reading relation 59856274
  70. Tue Jul 06 08:12:57 2021 error -15 reading relation 59950565
  71. Tue Jul 06 08:12:57 2021 error -9 reading relation 59986831
  72. Tue Jul 06 08:13:09 2021 error -9 reading relation 61585183
  73. Tue Jul 06 08:13:10 2021 error -9 reading relation 61624499
  74. Tue Jul 06 08:13:10 2021 error -1 reading relation 61696675
  75. Tue Jul 06 08:13:16 2021 error -1 reading relation 62413689
  76. Tue Jul 06 08:13:16 2021 error -1 reading relation 62417799
  77. Tue Jul 06 08:13:18 2021 error -9 reading relation 62638456
  78. Tue Jul 06 08:13:18 2021 error -9 reading relation 62662919
  79. Tue Jul 06 08:13:24 2021 skipped 3 relations with b > 2^32
  80. Tue Jul 06 08:13:24 2021 skipped 25 relations with composite factors
  81. Tue Jul 06 08:13:24 2021 found 12004792 hash collisions in 63486756 relations
  82. Tue Jul 06 08:13:30 2021 added 2438354 free relations
  83. Tue Jul 06 08:13:30 2021 commencing duplicate removal, pass 2
  84. Tue Jul 06 08:14:06 2021 found 11344689 duplicates and 54580421 unique relations
  85. Tue Jul 06 08:14:06 2021 memory use: 330.4 MB
  86. Tue Jul 06 08:14:06 2021 reading ideals above 720000
  87. Tue Jul 06 08:14:06 2021 commencing singleton removal, initial pass
  88. Tue Jul 06 08:21:24 2021 memory use: 1378.0 MB
  89. Tue Jul 06 08:21:24 2021 reading all ideals from disk
  90. Tue Jul 06 08:21:27 2021 memory use: 1943.7 MB
  91. Tue Jul 06 08:21:35 2021 keeping 47987114 ideals with weight <= 200, target excess is 282974
  92. Tue Jul 06 08:21:43 2021 commencing in-memory singleton removal
  93. Tue Jul 06 08:21:50 2021 begin with 54580421 relations and 47987114 unique ideals
  94. Tue Jul 06 08:22:51 2021 reduce to 38052136 relations and 29902961 ideals in 13 passes
  95. Tue Jul 06 08:22:51 2021 max relations containing the same ideal: 164
  96. Tue Jul 06 08:23:13 2021 removing 4389610 relations and 3389610 ideals in 1000000 cliques
  97. Tue Jul 06 08:23:14 2021 commencing in-memory singleton removal
  98. Tue Jul 06 08:23:19 2021 begin with 33662526 relations and 29902961 unique ideals
  99. Tue Jul 06 08:23:48 2021 reduce to 33143680 relations and 25977709 ideals in 8 passes
  100. Tue Jul 06 08:23:48 2021 max relations containing the same ideal: 150
  101. Tue Jul 06 08:24:09 2021 removing 3551319 relations and 2551319 ideals in 1000000 cliques
  102. Tue Jul 06 08:24:10 2021 commencing in-memory singleton removal
  103. Tue Jul 06 08:24:15 2021 begin with 29592361 relations and 25977709 unique ideals
  104. Tue Jul 06 08:24:38 2021 reduce to 29281179 relations and 23105491 ideals in 7 passes
  105. Tue Jul 06 08:24:38 2021 max relations containing the same ideal: 141
  106. Tue Jul 06 08:24:56 2021 removing 3224077 relations and 2224077 ideals in 1000000 cliques
  107. Tue Jul 06 08:24:57 2021 commencing in-memory singleton removal
  108. Tue Jul 06 08:25:01 2021 begin with 26057102 relations and 23105491 unique ideals
  109. Tue Jul 06 08:25:21 2021 reduce to 25780758 relations and 20596022 ideals in 7 passes
  110. Tue Jul 06 08:25:21 2021 max relations containing the same ideal: 126
  111. Tue Jul 06 08:25:38 2021 removing 3085722 relations and 2085722 ideals in 1000000 cliques
  112. Tue Jul 06 08:25:38 2021 commencing in-memory singleton removal
  113. Tue Jul 06 08:25:42 2021 begin with 22695036 relations and 20596022 unique ideals
  114. Tue Jul 06 08:26:00 2021 reduce to 22423807 relations and 18229530 ideals in 7 passes
  115. Tue Jul 06 08:26:00 2021 max relations containing the same ideal: 118
  116. Tue Jul 06 08:26:15 2021 removing 3008913 relations and 2008913 ideals in 1000000 cliques
  117. Tue Jul 06 08:26:16 2021 commencing in-memory singleton removal
  118. Tue Jul 06 08:26:19 2021 begin with 19414894 relations and 18229530 unique ideals
  119. Tue Jul 06 08:26:33 2021 reduce to 19133199 relations and 15927621 ideals in 7 passes
  120. Tue Jul 06 08:26:33 2021 max relations containing the same ideal: 105
  121. Tue Jul 06 08:26:47 2021 removing 2967400 relations and 1967400 ideals in 1000000 cliques
  122. Tue Jul 06 08:26:48 2021 commencing in-memory singleton removal
  123. Tue Jul 06 08:26:50 2021 begin with 16165799 relations and 15927621 unique ideals
  124. Tue Jul 06 08:27:01 2021 reduce to 15856259 relations and 13636502 ideals in 7 passes
  125. Tue Jul 06 08:27:01 2021 max relations containing the same ideal: 92
  126. Tue Jul 06 08:27:13 2021 removing 2945526 relations and 1945526 ideals in 1000000 cliques
  127. Tue Jul 06 08:27:14 2021 commencing in-memory singleton removal
  128. Tue Jul 06 08:27:15 2021 begin with 12910733 relations and 13636502 unique ideals
  129. Tue Jul 06 08:27:24 2021 reduce to 12556002 relations and 11316840 ideals in 7 passes
  130. Tue Jul 06 08:27:24 2021 max relations containing the same ideal: 78
  131. Tue Jul 06 08:27:33 2021 removing 2711657 relations and 1800745 ideals in 910912 cliques
  132. Tue Jul 06 08:27:34 2021 commencing in-memory singleton removal
  133. Tue Jul 06 08:27:36 2021 begin with 9844345 relations and 11316840 unique ideals
  134. Tue Jul 06 08:27:44 2021 reduce to 9465338 relations and 9113149 ideals in 9 passes
  135. Tue Jul 06 08:27:44 2021 max relations containing the same ideal: 64
  136. Tue Jul 06 08:27:50 2021 removing 141051 relations and 117112 ideals in 23939 cliques
  137. Tue Jul 06 08:27:50 2021 commencing in-memory singleton removal
  138. Tue Jul 06 08:27:52 2021 begin with 9324287 relations and 9113149 unique ideals
  139. Tue Jul 06 08:27:57 2021 reduce to 9322565 relations and 8994308 ideals in 5 passes
  140. Tue Jul 06 08:27:57 2021 max relations containing the same ideal: 64
  141. Tue Jul 06 08:27:59 2021 relations with 0 large ideals: 20862
  142. Tue Jul 06 08:27:59 2021 relations with 1 large ideals: 6696
  143. Tue Jul 06 08:27:59 2021 relations with 2 large ideals: 55822
  144. Tue Jul 06 08:27:59 2021 relations with 3 large ideals: 339358
  145. Tue Jul 06 08:27:59 2021 relations with 4 large ideals: 1102482
  146. Tue Jul 06 08:27:59 2021 relations with 5 large ideals: 2104139
  147. Tue Jul 06 08:27:59 2021 relations with 6 large ideals: 2467374
  148. Tue Jul 06 08:27:59 2021 relations with 7+ large ideals: 3225832
  149. Tue Jul 06 08:27:59 2021 commencing 2-way merge
  150. Tue Jul 06 08:28:07 2021 reduce to 6209187 relation sets and 5880930 unique ideals
  151. Tue Jul 06 08:28:07 2021 commencing full merge
  152. Tue Jul 06 08:31:12 2021 memory use: 820.9 MB
  153. Tue Jul 06 08:31:14 2021 found 2949878 cycles, need 2919130
  154. Tue Jul 06 08:31:14 2021 weight of 2919130 cycles is about 292085956 (100.06/cycle)
  155. Tue Jul 06 08:31:14 2021 distribution of cycle lengths:
  156. Tue Jul 06 08:31:14 2021 1 relations: 156990
  157. Tue Jul 06 08:31:14 2021 2 relations: 199672
  158. Tue Jul 06 08:31:14 2021 3 relations: 230207
  159. Tue Jul 06 08:31:14 2021 4 relations: 241128
  160. Tue Jul 06 08:31:14 2021 5 relations: 244643
  161. Tue Jul 06 08:31:14 2021 6 relations: 240755
  162. Tue Jul 06 08:31:14 2021 7 relations: 229792
  163. Tue Jul 06 08:31:14 2021 8 relations: 212534
  164. Tue Jul 06 08:31:14 2021 9 relations: 193120
  165. Tue Jul 06 08:31:14 2021 10+ relations: 970289
  166. Tue Jul 06 08:31:14 2021 heaviest cycle: 28 relations
  167. Tue Jul 06 08:31:16 2021 commencing cycle optimization
  168. Tue Jul 06 08:31:22 2021 start with 23284732 relations
  169. Tue Jul 06 08:32:31 2021 pruned 1034938 relations
  170. Tue Jul 06 08:32:31 2021 memory use: 626.2 MB
  171. Tue Jul 06 08:32:31 2021 distribution of cycle lengths:
  172. Tue Jul 06 08:32:31 2021 1 relations: 156990
  173. Tue Jul 06 08:32:31 2021 2 relations: 203914
  174. Tue Jul 06 08:32:31 2021 3 relations: 239477
  175. Tue Jul 06 08:32:31 2021 4 relations: 251068
  176. Tue Jul 06 08:32:31 2021 5 relations: 257419
  177. Tue Jul 06 08:32:31 2021 6 relations: 252313
  178. Tue Jul 06 08:32:31 2021 7 relations: 242129
  179. Tue Jul 06 08:32:31 2021 8 relations: 222155
  180. Tue Jul 06 08:32:31 2021 9 relations: 201014
  181. Tue Jul 06 08:32:31 2021 10+ relations: 892651
  182. Tue Jul 06 08:32:31 2021 heaviest cycle: 28 relations
  183. Tue Jul 06 08:32:36 2021 RelProcTime: 1623
  184. Tue Jul 06 08:32:36 2021
  185. Tue Jul 06 08:32:36 2021 commencing linear algebra
  186. Tue Jul 06 08:32:37 2021 read 2919130 cycles
  187. Tue Jul 06 08:32:44 2021 cycles contain 9154842 unique relations
  188. Tue Jul 06 08:33:37 2021 read 9154842 relations
  189. Tue Jul 06 08:33:59 2021 using 20 quadratic characters above 4294917295
  190. Tue Jul 06 08:34:38 2021 building initial matrix
  191. Tue Jul 06 08:36:34 2021 memory use: 1123.9 MB
  192. Tue Jul 06 08:36:37 2021 read 2919130 cycles
  193. Tue Jul 06 08:36:37 2021 matrix is 2918952 x 2919130 (1157.0 MB) with weight 329478892 (112.87/col)
  194. Tue Jul 06 08:36:37 2021 sparse part has weight 274103503 (93.90/col)
  195. Tue Jul 06 08:37:13 2021 filtering completed in 2 passes
  196. Tue Jul 06 08:37:14 2021 matrix is 2918731 x 2918909 (1157.0 MB) with weight 329471582 (112.87/col)
  197. Tue Jul 06 08:37:14 2021 sparse part has weight 274100453 (93.91/col)
  198. Tue Jul 06 08:37:24 2021 matrix starts at (0, 0)
  199. Tue Jul 06 08:37:24 2021 matrix is 2918731 x 2918909 (1157.0 MB) with weight 329471582 (112.87/col)
  200. Tue Jul 06 08:37:24 2021 sparse part has weight 274100453 (93.91/col)
  201. Tue Jul 06 08:37:24 2021 saving the first 48 matrix rows for later
  202. Tue Jul 06 08:37:25 2021 matrix includes 64 packed rows
  203. Tue Jul 06 08:37:26 2021 matrix is 2918683 x 2918909 (1108.5 MB) with weight 279531524 (95.77/col)
  204. Tue Jul 06 08:37:26 2021 sparse part has weight 261398927 (89.55/col)
  205. Tue Jul 06 08:37:26 2021 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
  206. Tue Jul 06 08:37:37 2021 commencing Lanczos iteration (6 threads)
  207. Tue Jul 06 08:37:37 2021 memory use: 923.2 MB
  208. Tue Jul 06 08:37:51 2021 linear algebra at 0.1%, ETA 6h55m
  209. Tue Jul 06 08:37:56 2021 checkpointing every 410000 dimensions
  210. Tue Jul 06 15:40:43 2021 lanczos halted after 46156 iterations (dim = 2918681)
  211. Tue Jul 06 15:40:46 2021 recovered 36 nontrivial dependencies
  212. Tue Jul 06 15:40:47 2021 BLanczosTime: 25691
  213. Tue Jul 06 15:40:47 2021
  214. Tue Jul 06 15:40:47 2021 commencing square root phase
  215. Tue Jul 06 15:40:47 2021 handling dependencies 1 to 64
  216. Tue Jul 06 15:40:47 2021 reading relations for dependency 1
  217. Tue Jul 06 15:40:47 2021 read 1459360 cycles
  218. Tue Jul 06 15:40:50 2021 cycles contain 4579160 unique relations
  219. Tue Jul 06 15:41:22 2021 read 4579160 relations
  220. Tue Jul 06 15:41:46 2021 multiplying 4579160 relations
  221. Tue Jul 06 15:43:58 2021 multiply complete, coefficients have about 108.28 million bits
  222. Tue Jul 06 15:43:59 2021 initial square root is modulo 59216987
  223. Tue Jul 06 15:46:34 2021 GCD is N, no factor found
  224. Tue Jul 06 15:46:34 2021 reading relations for dependency 2
  225. Tue Jul 06 15:46:35 2021 read 1459914 cycles
  226. Tue Jul 06 15:46:37 2021 cycles contain 4577754 unique relations
  227. Tue Jul 06 15:47:05 2021 read 4577754 relations
  228. Tue Jul 06 15:47:29 2021 multiplying 4577754 relations
  229. Tue Jul 06 15:49:41 2021 multiply complete, coefficients have about 108.25 million bits
  230. Tue Jul 06 15:49:42 2021 initial square root is modulo 58871473
  231. Tue Jul 06 15:52:17 2021 GCD is 1, no factor found
  232. Tue Jul 06 15:52:17 2021 reading relations for dependency 3
  233. Tue Jul 06 15:52:18 2021 read 1459005 cycles
  234. Tue Jul 06 15:52:21 2021 cycles contain 4573986 unique relations
  235. Tue Jul 06 15:52:50 2021 read 4573986 relations
  236. Tue Jul 06 15:53:14 2021 multiplying 4573986 relations
  237. Tue Jul 06 15:55:24 2021 multiply complete, coefficients have about 108.16 million bits
  238. Tue Jul 06 15:55:25 2021 initial square root is modulo 58016939
  239. Tue Jul 06 15:58:01 2021 GCD is 1, no factor found
  240. Tue Jul 06 15:58:01 2021 reading relations for dependency 4
  241. Tue Jul 06 15:58:01 2021 read 1460468 cycles
  242. Tue Jul 06 15:58:04 2021 cycles contain 4578610 unique relations
  243. Tue Jul 06 15:58:33 2021 read 4578610 relations
  244. Tue Jul 06 15:58:56 2021 multiplying 4578610 relations
  245. Tue Jul 06 16:01:10 2021 multiply complete, coefficients have about 108.28 million bits
  246. Tue Jul 06 16:01:11 2021 initial square root is modulo 59154427
  247. Tue Jul 06 16:03:41 2021 GCD is 1, no factor found
  248. Tue Jul 06 16:03:41 2021 reading relations for dependency 5
  249. Tue Jul 06 16:03:41 2021 read 1458484 cycles
  250. Tue Jul 06 16:03:44 2021 cycles contain 4574218 unique relations
  251. Tue Jul 06 16:04:13 2021 read 4574218 relations
  252. Tue Jul 06 16:04:37 2021 multiplying 4574218 relations
  253. Tue Jul 06 16:06:52 2021 multiply complete, coefficients have about 108.16 million bits
  254. Tue Jul 06 16:06:53 2021 initial square root is modulo 58033441
  255. Tue Jul 06 16:09:28 2021 sqrtTime: 1721
  256. Tue Jul 06 16:09:28 2021 p76 factor: 5440291458887998172537188881524700226851487396747879430744045603836476825067
  257. Tue Jul 06 16:09:28 2021 p83 factor: 19889884045172040110918429433780768561183456304547613435203267116603466519353414619
  258. Tue Jul 06 16:09:28 2021 elapsed time 08:03:56
RAW Paste Data