API tools faq
paste
Advertisement
Guest User

Msieve log of C154_829332_3726

a guest
Sep 15th, 2022
112
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 15.13 KB | None | 0 0
raw download clone embed print report
  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
Public Pastes
Advertisement
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
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!