Advertisement
Guest User

Msieve log of C154_829332_3726

a guest
Sep 15th, 2022
124
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 15.13 KB | None | 0 0
  1. Wed Sep 14 13:01:04 2022
  2. Wed Sep 14 13:01:04 2022
  3. Wed Sep 14 13:01:04 2022 Msieve v. 1.53 (SVN 988)
  4. Wed Sep 14 13:01:04 2022 random seeds: 1df787e0 61a0b5fc
  5. Wed Sep 14 13:01:04 2022 factoring 9037579049359220476881971312579956737358790919752234148108391289381489665422660774922704957882908018709545057035692884642663603293918825278536109161937523 (154 digits)
  6. Wed Sep 14 13:01:05 2022 searching for 15-digit factors
  7. Wed Sep 14 13:01:05 2022 commencing number field sieve (154-digit input)
  8. Wed Sep 14 13:01:05 2022 R0: -1007644103629676160704730377767
  9. Wed Sep 14 13:01:05 2022 R1: 33851547106633399
  10. Wed Sep 14 13:01:05 2022 A0: -2455089011100341879260749528667716508800
  11. Wed Sep 14 13:01:05 2022 A1: 152309384330383785380848910101688
  12. Wed Sep 14 13:01:05 2022 A2: 173474283915894330402072114
  13. Wed Sep 14 13:01:05 2022 A3: -4015698251478483669
  14. Wed Sep 14 13:01:05 2022 A4: -1778836853020
  15. Wed Sep 14 13:01:05 2022 A5: 8700
  16. Wed Sep 14 13:01:05 2022 skew 11171748.78, size 4.823e-015, alpha -7.859, combined = 2.803e-012 rroots = 5
  17. Wed Sep 14 13:01:05 2022
  18. Wed Sep 14 13:01:05 2022 commencing relation filtering
  19. Wed Sep 14 13:01:05 2022 setting target matrix density to 130.0
  20. Wed Sep 14 13:01:05 2022 estimated available RAM is 16151.1 MB
  21. Wed Sep 14 13:01:05 2022 commencing duplicate removal, pass 1
  22. Wed Sep 14 13:01:17 2022 error -9 reading relation 1652884
  23. Wed Sep 14 13:01:20 2022 error -15 reading relation 2015773
  24. Wed Sep 14 13:01:32 2022 error -15 reading relation 3803338
  25. Wed Sep 14 13:01:32 2022 error -15 reading relation 3858192
  26. Wed Sep 14 13:02:21 2022 error -9 reading relation 11253694
  27. Wed Sep 14 13:07:50 2022 skipped 3 relations with composite factors
  28. Wed Sep 14 13:07:50 2022 found 11983245 hash collisions in 60858996 relations
  29. Wed Sep 14 13:08:10 2022 added 121756 free relations
  30. Wed Sep 14 13:08:10 2022 commencing duplicate removal, pass 2
  31. Wed Sep 14 13:08:41 2022 found 11609512 duplicates and 49371240 unique relations
  32. Wed Sep 14 13:08:41 2022 memory use: 330.4 MB
  33. Wed Sep 14 13:08:41 2022 reading ideals above 720000
  34. Wed Sep 14 13:08:41 2022 commencing singleton removal, initial pass
  35. Wed Sep 14 13:14:26 2022 memory use: 1378.0 MB
  36. Wed Sep 14 13:14:26 2022 reading all ideals from disk
  37. Wed Sep 14 13:14:29 2022 memory use: 1771.2 MB
  38. Wed Sep 14 13:14:36 2022 keeping 46770467 ideals with weight <= 200, target excess is 263077
  39. Wed Sep 14 13:14:42 2022 commencing in-memory singleton removal
  40. Wed Sep 14 13:14:49 2022 begin with 49371240 relations and 46770467 unique ideals
  41. Wed Sep 14 13:15:49 2022 reduce to 30901578 relations and 26339573 ideals in 16 passes
  42. Wed Sep 14 13:15:49 2022 max relations containing the same ideal: 153
  43. Wed Sep 14 13:16:09 2022 removing 4728130 relations and 3728130 ideals in 1000000 cliques
  44. Wed Sep 14 13:16:10 2022 commencing in-memory singleton removal
  45. Wed Sep 14 13:16:13 2022 begin with 26173448 relations and 26339573 unique ideals
  46. Wed Sep 14 13:16:39 2022 reduce to 25595641 relations and 22010733 ideals in 9 passes
  47. Wed Sep 14 13:16:39 2022 max relations containing the same ideal: 134
  48. Wed Sep 14 13:16:56 2022 removing 3747655 relations and 2747655 ideals in 1000000 cliques
  49. Wed Sep 14 13:16:57 2022 commencing in-memory singleton removal
  50. Wed Sep 14 13:17:00 2022 begin with 21847986 relations and 22010733 unique ideals
  51. Wed Sep 14 13:17:19 2022 reduce to 21411284 relations and 18809790 ideals in 8 passes
  52. Wed Sep 14 13:17:19 2022 max relations containing the same ideal: 122
  53. Wed Sep 14 13:17:33 2022 removing 3491849 relations and 2491849 ideals in 1000000 cliques
  54. Wed Sep 14 13:17:34 2022 commencing in-memory singleton removal
  55. Wed Sep 14 13:17:36 2022 begin with 17919435 relations and 18809790 unique ideals
  56. Wed Sep 14 13:17:53 2022 reduce to 17479902 relations and 15859409 ideals in 9 passes
  57. Wed Sep 14 13:17:53 2022 max relations containing the same ideal: 107
  58. Wed Sep 14 13:18:05 2022 removing 3388664 relations and 2388664 ideals in 1000000 cliques
  59. Wed Sep 14 13:18:06 2022 commencing in-memory singleton removal
  60. Wed Sep 14 13:18:08 2022 begin with 14091238 relations and 15859409 unique ideals
  61. Wed Sep 14 13:18:21 2022 reduce to 13599285 relations and 12953211 ideals in 9 passes
  62. Wed Sep 14 13:18:21 2022 max relations containing the same ideal: 91
  63. Wed Sep 14 13:18:30 2022 removing 1467510 relations and 1126606 ideals in 340904 cliques
  64. Wed Sep 14 13:18:31 2022 commencing in-memory singleton removal
  65. Wed Sep 14 13:18:33 2022 begin with 12131775 relations and 12953211 unique ideals
  66. Wed Sep 14 13:18:40 2022 reduce to 12021385 relations and 11713781 ideals in 7 passes
  67. Wed Sep 14 13:18:40 2022 max relations containing the same ideal: 83
  68. Wed Sep 14 13:18:50 2022 relations with 0 large ideals: 822
  69. Wed Sep 14 13:18:50 2022 relations with 1 large ideals: 2988
  70. Wed Sep 14 13:18:50 2022 relations with 2 large ideals: 43594
  71. Wed Sep 14 13:18:50 2022 relations with 3 large ideals: 305136
  72. Wed Sep 14 13:18:50 2022 relations with 4 large ideals: 1133801
  73. Wed Sep 14 13:18:50 2022 relations with 5 large ideals: 2475429
  74. Wed Sep 14 13:18:50 2022 relations with 6 large ideals: 3338157
  75. Wed Sep 14 13:18:50 2022 relations with 7+ large ideals: 4721458
  76. Wed Sep 14 13:18:50 2022 commencing 2-way merge
  77. Wed Sep 14 13:19:00 2022 reduce to 7718315 relation sets and 7410711 unique ideals
  78. Wed Sep 14 13:19:00 2022 commencing full merge
  79. Wed Sep 14 13:25:52 2022 memory use: 344.1 MB
  80. Wed Sep 14 13:25:52 2022 found 6939 cycles, need 1673777
  81. Wed Sep 14 13:25:52 2022 too few cycles, matrix probably cannot build
  82. Wed Sep 14 13:26:21 2022
  83. Wed Sep 14 13:26:21 2022
  84. Wed Sep 14 13:26:21 2022 Msieve v. 1.53 (SVN 988)
  85. Wed Sep 14 13:26:21 2022 random seeds: 20f4c740 7711eca7
  86. Wed Sep 14 13:26:21 2022 factoring 9037579049359220476881971312579956737358790919752234148108391289381489665422660774922704957882908018709545057035692884642663603293918825278536109161937523 (154 digits)
  87. Wed Sep 14 13:26:22 2022 searching for 15-digit factors
  88. Wed Sep 14 13:26:22 2022 commencing number field sieve (154-digit input)
  89. Wed Sep 14 13:26:22 2022 R0: -1007644103629676160704730377767
  90. Wed Sep 14 13:26:22 2022 R1: 33851547106633399
  91. Wed Sep 14 13:26:22 2022 A0: -2455089011100341879260749528667716508800
  92. Wed Sep 14 13:26:22 2022 A1: 152309384330383785380848910101688
  93. Wed Sep 14 13:26:22 2022 A2: 173474283915894330402072114
  94. Wed Sep 14 13:26:22 2022 A3: -4015698251478483669
  95. Wed Sep 14 13:26:22 2022 A4: -1778836853020
  96. Wed Sep 14 13:26:22 2022 A5: 8700
  97. Wed Sep 14 13:26:22 2022 skew 11171748.78, size 4.823e-015, alpha -7.859, combined = 2.803e-012 rroots = 5
  98. Wed Sep 14 13:26:22 2022
  99. Wed Sep 14 13:26:22 2022 commencing relation filtering
  100. Wed Sep 14 13:26:22 2022 setting target matrix density to 120.0
  101. Wed Sep 14 13:26:22 2022 estimated available RAM is 16151.1 MB
  102. Wed Sep 14 13:26:22 2022 commencing duplicate removal, pass 1
  103. Wed Sep 14 13:26:33 2022 error -9 reading relation 1652884
  104. Wed Sep 14 13:26:36 2022 error -15 reading relation 2015773
  105. Wed Sep 14 13:26:48 2022 error -15 reading relation 3803338
  106. Wed Sep 14 13:26:48 2022 error -15 reading relation 3858192
  107. Wed Sep 14 13:27:37 2022 error -9 reading relation 11253694
  108. Wed Sep 14 13:33:09 2022 skipped 3 relations with composite factors
  109. Wed Sep 14 13:33:09 2022 found 11991694 hash collisions in 60980752 relations
  110. Wed Sep 14 13:33:29 2022 commencing duplicate removal, pass 2
  111. Wed Sep 14 13:34:02 2022 found 11609512 duplicates and 49371240 unique relations
  112. Wed Sep 14 13:34:02 2022 memory use: 330.4 MB
  113. Wed Sep 14 13:34:02 2022 reading ideals above 720000
  114. Wed Sep 14 13:34:02 2022 commencing singleton removal, initial pass
  115. Wed Sep 14 13:39:46 2022 memory use: 1378.0 MB
  116. Wed Sep 14 13:39:46 2022 reading all ideals from disk
  117. Wed Sep 14 13:39:48 2022 memory use: 1771.2 MB
  118. Wed Sep 14 13:39:56 2022 keeping 46770467 ideals with weight <= 200, target excess is 263077
  119. Wed Sep 14 13:40:03 2022 commencing in-memory singleton removal
  120. Wed Sep 14 13:40:09 2022 begin with 49371240 relations and 46770467 unique ideals
  121. Wed Sep 14 13:41:09 2022 reduce to 30901578 relations and 26339573 ideals in 16 passes
  122. Wed Sep 14 13:41:09 2022 max relations containing the same ideal: 153
  123. Wed Sep 14 13:41:28 2022 removing 4728130 relations and 3728130 ideals in 1000000 cliques
  124. Wed Sep 14 13:41:29 2022 commencing in-memory singleton removal
  125. Wed Sep 14 13:41:33 2022 begin with 26173448 relations and 26339573 unique ideals
  126. Wed Sep 14 13:42:00 2022 reduce to 25595641 relations and 22010733 ideals in 9 passes
  127. Wed Sep 14 13:42:00 2022 max relations containing the same ideal: 134
  128. Wed Sep 14 13:42:16 2022 removing 3747655 relations and 2747655 ideals in 1000000 cliques
  129. Wed Sep 14 13:42:17 2022 commencing in-memory singleton removal
  130. Wed Sep 14 13:42:20 2022 begin with 21847986 relations and 22010733 unique ideals
  131. Wed Sep 14 13:42:39 2022 reduce to 21411284 relations and 18809790 ideals in 8 passes
  132. Wed Sep 14 13:42:39 2022 max relations containing the same ideal: 122
  133. Wed Sep 14 13:42:54 2022 removing 3491849 relations and 2491849 ideals in 1000000 cliques
  134. Wed Sep 14 13:42:55 2022 commencing in-memory singleton removal
  135. Wed Sep 14 13:42:58 2022 begin with 17919435 relations and 18809790 unique ideals
  136. Wed Sep 14 13:43:15 2022 reduce to 17479902 relations and 15859409 ideals in 9 passes
  137. Wed Sep 14 13:43:15 2022 max relations containing the same ideal: 107
  138. Wed Sep 14 13:43:26 2022 removing 3388664 relations and 2388664 ideals in 1000000 cliques
  139. Wed Sep 14 13:43:27 2022 commencing in-memory singleton removal
  140. Wed Sep 14 13:43:29 2022 begin with 14091238 relations and 15859409 unique ideals
  141. Wed Sep 14 13:43:43 2022 reduce to 13599285 relations and 12953211 ideals in 9 passes
  142. Wed Sep 14 13:43:43 2022 max relations containing the same ideal: 91
  143. Wed Sep 14 13:43:51 2022 removing 1467510 relations and 1126606 ideals in 340904 cliques
  144. Wed Sep 14 13:43:52 2022 commencing in-memory singleton removal
  145. Wed Sep 14 13:43:53 2022 begin with 12131775 relations and 12953211 unique ideals
  146. Wed Sep 14 13:44:03 2022 reduce to 12021385 relations and 11713781 ideals in 7 passes
  147. Wed Sep 14 13:44:03 2022 max relations containing the same ideal: 83
  148. Wed Sep 14 13:44:12 2022 relations with 0 large ideals: 822
  149. Wed Sep 14 13:44:12 2022 relations with 1 large ideals: 2988
  150. Wed Sep 14 13:44:12 2022 relations with 2 large ideals: 43594
  151. Wed Sep 14 13:44:12 2022 relations with 3 large ideals: 305136
  152. Wed Sep 14 13:44:12 2022 relations with 4 large ideals: 1133801
  153. Wed Sep 14 13:44:12 2022 relations with 5 large ideals: 2475429
  154. Wed Sep 14 13:44:12 2022 relations with 6 large ideals: 3338157
  155. Wed Sep 14 13:44:12 2022 relations with 7+ large ideals: 4721458
  156. Wed Sep 14 13:44:12 2022 commencing 2-way merge
  157. Wed Sep 14 13:44:23 2022 reduce to 7718315 relation sets and 7410711 unique ideals
  158. Wed Sep 14 13:44:23 2022 commencing full merge
  159. Wed Sep 14 13:48:02 2022 memory use: 959.4 MB
  160. Wed Sep 14 13:48:04 2022 found 3426945 cycles, need 3412911
  161. Wed Sep 14 13:48:04 2022 weight of 3412911 cycles is about 410262107 (120.21/cycle)
  162. Wed Sep 14 13:48:04 2022 distribution of cycle lengths:
  163. Wed Sep 14 13:48:04 2022 1 relations: 138496
  164. Wed Sep 14 13:48:04 2022 2 relations: 208712
  165. Wed Sep 14 13:48:04 2022 3 relations: 241385
  166. Wed Sep 14 13:48:04 2022 4 relations: 248771
  167. Wed Sep 14 13:48:04 2022 5 relations: 251806
  168. Wed Sep 14 13:48:04 2022 6 relations: 248021
  169. Wed Sep 14 13:48:04 2022 7 relations: 242118
  170. Wed Sep 14 13:48:04 2022 8 relations: 230518
  171. Wed Sep 14 13:48:04 2022 9 relations: 216011
  172. Wed Sep 14 13:48:04 2022 10+ relations: 1387073
  173. Wed Sep 14 13:48:04 2022 heaviest cycle: 28 relations
  174. Wed Sep 14 13:48:06 2022 commencing cycle optimization
  175. Wed Sep 14 13:48:13 2022 start with 30643167 relations
  176. Wed Sep 14 13:49:47 2022 pruned 1445032 relations
  177. Wed Sep 14 13:49:47 2022 memory use: 810.5 MB
  178. Wed Sep 14 13:49:47 2022 distribution of cycle lengths:
  179. Wed Sep 14 13:49:47 2022 1 relations: 138496
  180. Wed Sep 14 13:49:47 2022 2 relations: 214666
  181. Wed Sep 14 13:49:47 2022 3 relations: 252860
  182. Wed Sep 14 13:49:47 2022 4 relations: 259680
  183. Wed Sep 14 13:49:47 2022 5 relations: 265040
  184. Wed Sep 14 13:49:47 2022 6 relations: 260368
  185. Wed Sep 14 13:49:47 2022 7 relations: 254515
  186. Wed Sep 14 13:49:47 2022 8 relations: 241537
  187. Wed Sep 14 13:49:47 2022 9 relations: 226139
  188. Wed Sep 14 13:49:47 2022 10+ relations: 1299610
  189. Wed Sep 14 13:49:47 2022 heaviest cycle: 28 relations
  190. Wed Sep 14 13:49:53 2022 RelProcTime: 1411
  191. Wed Sep 14 13:49:53 2022
  192. Wed Sep 14 13:49:53 2022 commencing linear algebra
  193. Wed Sep 14 13:49:54 2022 read 3412911 cycles
  194. Wed Sep 14 13:50:02 2022 cycles contain 11824245 unique relations
  195. Wed Sep 14 13:50:59 2022 read 11824245 relations
  196. Wed Sep 14 13:51:27 2022 using 20 quadratic characters above 4294917295
  197. Wed Sep 14 13:52:10 2022 building initial matrix
  198. Wed Sep 14 13:54:36 2022 memory use: 1620.3 MB
  199. Wed Sep 14 13:54:40 2022 read 3412911 cycles
  200. Wed Sep 14 13:54:41 2022 matrix is 3412732 x 3412911 (1603.7 MB) with weight 493278610 (144.53/col)
  201. Wed Sep 14 13:54:41 2022 sparse part has weight 379433673 (111.18/col)
  202. Wed Sep 14 13:55:25 2022 filtering completed in 2 passes
  203. Wed Sep 14 13:55:26 2022 matrix is 3412664 x 3412843 (1603.6 MB) with weight 493275024 (144.53/col)
  204. Wed Sep 14 13:55:26 2022 sparse part has weight 379432598 (111.18/col)
  205. Wed Sep 14 13:55:37 2022 matrix starts at (0, 0)
  206. Wed Sep 14 13:55:38 2022 matrix is 3412664 x 3412843 (1603.6 MB) with weight 493275024 (144.53/col)
  207. Wed Sep 14 13:55:38 2022 sparse part has weight 379432598 (111.18/col)
  208. Wed Sep 14 13:55:38 2022 saving the first 48 matrix rows for later
  209. Wed Sep 14 13:55:39 2022 matrix includes 64 packed rows
  210. Wed Sep 14 13:55:40 2022 matrix is 3412616 x 3412843 (1563.8 MB) with weight 421686127 (123.56/col)
  211. Wed Sep 14 13:55:40 2022 sparse part has weight 375811758 (110.12/col)
  212. Wed Sep 14 13:55:40 2022 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
  213. Wed Sep 14 13:55:55 2022 commencing Lanczos iteration (6 threads)
  214. Wed Sep 14 13:55:55 2022 memory use: 1287.4 MB
  215. Wed Sep 14 13:56:12 2022 linear algebra at 0.0%, ETA 10h 0m
  216. Wed Sep 14 13:56:19 2022 checkpointing every 320000 dimensions
  217. Thu Sep 15 00:13:23 2022 lanczos halted after 53965 iterations (dim = 3412614)
  218. Thu Sep 15 00:13:26 2022 recovered 27 nontrivial dependencies
  219. Thu Sep 15 00:13:27 2022 BLanczosTime: 37414
  220. Thu Sep 15 00:13:27 2022
  221. Thu Sep 15 00:13:27 2022 commencing square root phase
  222. Thu Sep 15 00:13:27 2022 handling dependencies 1 to 64
  223. Thu Sep 15 00:13:27 2022 reading relations for dependency 1
  224. Thu Sep 15 00:13:28 2022 read 1706156 cycles
  225. Thu Sep 15 00:13:32 2022 cycles contain 5913614 unique relations
  226. Thu Sep 15 00:14:03 2022 read 5913614 relations
  227. Thu Sep 15 00:14:30 2022 multiplying 5913614 relations
  228. Thu Sep 15 00:18:53 2022 multiply complete, coefficients have about 306.82 million bits
  229. Thu Sep 15 00:18:55 2022 initial square root is modulo 320219
  230. Thu Sep 15 00:24:31 2022 sqrtTime: 664
  231. Thu Sep 15 00:24:31 2022 p74 factor: 80168800531275581234372602172484693062557031137284291647891882254130723623
  232. Thu Sep 15 00:24:31 2022 p81 factor: 112731873116069207266452289867062797217203428277607273062296373626209353184249301
  233. Thu Sep 15 00:24:31 2022 elapsed time 10:58:10
  234.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement