Advertisement
Guest User

Msieve log of C162_903872_1902

a guest
Jun 24th, 2022
145
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 15.23 KB | None | 0 0
  1. Thu Jun 23 11:02:12 2022
  2. Thu Jun 23 11:02:12 2022
  3. Thu Jun 23 11:02:12 2022 Msieve v. 1.53 (SVN 988)
  4. Thu Jun 23 11:02:12 2022 random seeds: ccd5cc40 83065676
  5. Thu Jun 23 11:02:12 2022 factoring 771637190081421981213464389149705668566013545819084023501883061117546593265343055751710379861348994690492422509391905994755438410912582102076272530264086541489621 (162 digits)
  6. Thu Jun 23 11:02:13 2022 searching for 15-digit factors
  7. Thu Jun 23 11:02:13 2022 commencing number field sieve (162-digit input)
  8. Thu Jun 23 11:02:13 2022 R0: -32331965173767180678399699504157
  9. Thu Jun 23 11:02:13 2022 R1: 67292004591091927
  10. Thu Jun 23 11:02:13 2022 A0: -1025197892655424657147368681180975373500240
  11. Thu Jun 23 11:02:13 2022 A1: 159026004146850270825466881035677674
  12. Thu Jun 23 11:02:13 2022 A2: -1029435950675901918558118417
  13. Thu Jun 23 11:02:13 2022 A3: -142362653816424764840
  14. Thu Jun 23 11:02:13 2022 A4: 125697403526
  15. Thu Jun 23 11:02:13 2022 A5: 21840
  16. Thu Jun 23 11:02:13 2022 skew 49298841.41, size 7.716e-016, alpha -7.851, combined = 9.531e-013 rroots = 5
  17. Thu Jun 23 11:02:13 2022
  18. Thu Jun 23 11:02:13 2022 commencing relation filtering
  19. Thu Jun 23 11:02:14 2022 setting target matrix density to 130.0
  20. Thu Jun 23 11:02:14 2022 estimated available RAM is 16151.1 MB
  21. Thu Jun 23 11:02:14 2022 commencing duplicate removal, pass 1
  22. Thu Jun 23 11:03:04 2022 error -15 reading relation 5647430
  23. Thu Jun 23 11:08:19 2022 error -15 reading relation 39219821
  24. Thu Jun 23 11:09:51 2022 error -9 reading relation 48991810
  25. Thu Jun 23 11:09:53 2022 error -15 reading relation 49207086
  26. Thu Jun 23 11:10:00 2022 error -9 reading relation 49940262
  27. Thu Jun 23 11:10:27 2022 error -9 reading relation 52758484
  28. Thu Jun 23 11:10:27 2022 error -1 reading relation 52763417
  29. Thu Jun 23 11:10:46 2022 error -15 reading relation 54688539
  30. Thu Jun 23 11:10:49 2022 error -15 reading relation 55065924
  31. Thu Jun 23 11:10:56 2022 error -15 reading relation 55863316
  32. Thu Jun 23 11:10:57 2022 error -1 reading relation 55915455
  33. Thu Jun 23 11:10:57 2022 error -15 reading relation 55920190
  34. Thu Jun 23 11:11:13 2022 error -15 reading relation 57706692
  35. Thu Jun 23 11:11:19 2022 error -1 reading relation 58355443
  36. Thu Jun 23 11:11:35 2022 error -1 reading relation 59931833
  37. Thu Jun 23 11:11:59 2022 error -9 reading relation 62662278
  38. Thu Jun 23 11:12:39 2022 error -1 reading relation 66722788
  39. Thu Jun 23 11:12:54 2022 error -9 reading relation 68124261
  40. Thu Jun 23 11:14:57 2022 error -9 reading relation 79337740
  41. Thu Jun 23 11:15:23 2022 error -9 reading relation 81765250
  42. Thu Jun 23 11:15:23 2022 error -1 reading relation 81765251
  43. Thu Jun 23 11:16:01 2022 error -15 reading relation 85450531
  44. Thu Jun 23 11:16:07 2022 error -15 reading relation 86052112
  45. Thu Jun 23 11:16:12 2022 error -9 reading relation 86568724
  46. Thu Jun 23 11:16:15 2022 error -9 reading relation 86850301
  47. Thu Jun 23 11:16:19 2022 error -15 reading relation 87226013
  48. Thu Jun 23 11:16:23 2022 error -15 reading relation 87704505
  49. Thu Jun 23 11:16:24 2022 error -15 reading relation 87731198
  50. Thu Jun 23 11:16:24 2022 error -9 reading relation 87809153
  51. Thu Jun 23 11:16:27 2022 error -9 reading relation 88032712
  52. Thu Jun 23 11:16:33 2022 error -1 reading relation 88625509
  53. Thu Jun 23 11:16:33 2022 error -5 reading relation 88682211
  54. Thu Jun 23 11:16:37 2022 error -1 reading relation 89040846
  55. Thu Jun 23 11:16:57 2022 error -1 reading relation 91067901
  56. Thu Jun 23 11:17:07 2022 error -15 reading relation 91914670
  57. Thu Jun 23 11:17:07 2022 error -15 reading relation 91919219
  58. Thu Jun 23 11:17:10 2022 error -15 reading relation 92311972
  59. Thu Jun 23 11:17:27 2022 error -9 reading relation 94112376
  60. Thu Jun 23 11:17:42 2022 error -1 reading relation 95742817
  61. Thu Jun 23 11:18:21 2022 error -9 reading relation 99974286
  62. Thu Jun 23 11:18:24 2022 error -1 reading relation 100249400
  63. Thu Jun 23 11:18:59 2022 error -9 reading relation 103628904
  64. Thu Jun 23 11:19:31 2022 error -15 reading relation 106731076
  65. Thu Jun 23 11:19:32 2022 error -9 reading relation 106793518
  66. Thu Jun 23 11:20:28 2022 error -9 reading relation 112214924
  67. Thu Jun 23 11:20:32 2022 error -9 reading relation 112621540
  68. Thu Jun 23 11:20:34 2022 error -15 reading relation 112828684
  69. Thu Jun 23 11:20:34 2022 error -15 reading relation 112838416
  70. Thu Jun 23 11:20:35 2022 error -9 reading relation 112975531
  71. Thu Jun 23 11:20:46 2022 error -9 reading relation 113946603
  72. Thu Jun 23 11:20:46 2022 error -15 reading relation 113947867
  73. Thu Jun 23 11:20:46 2022 error -1 reading relation 113949340
  74. Thu Jun 23 11:20:46 2022 error -15 reading relation 113966579
  75. Thu Jun 23 11:20:46 2022 error -15 reading relation 113966714
  76. Thu Jun 23 11:20:46 2022 error -9 reading relation 113966888
  77. Thu Jun 23 11:20:46 2022 error -9 reading relation 113968708
  78. Thu Jun 23 11:20:46 2022 error -9 reading relation 113974158
  79. Thu Jun 23 11:20:46 2022 error -9 reading relation 113979281
  80. Thu Jun 23 11:22:03 2022 error -9 reading relation 121786060
  81. Thu Jun 23 11:22:44 2022 error -15 reading relation 125523621
  82. Thu Jun 23 11:22:44 2022 error -9 reading relation 125523808
  83. Thu Jun 23 11:22:44 2022 error -9 reading relation 125530037
  84. Thu Jun 23 11:22:48 2022 error -15 reading relation 125961126
  85. Thu Jun 23 11:22:57 2022 error -15 reading relation 126910235
  86. Thu Jun 23 11:22:59 2022 error -1 reading relation 127067365
  87. Thu Jun 23 11:23:03 2022 error -15 reading relation 127494659
  88. Thu Jun 23 11:23:44 2022 skipped 33 relations with composite factors
  89. Thu Jun 23 11:23:44 2022 found 28795365 hash collisions in 131853465 relations
  90. Thu Jun 23 11:24:13 2022 added 121903 free relations
  91. Thu Jun 23 11:24:13 2022 commencing duplicate removal, pass 2
  92. Thu Jun 23 11:25:52 2022 found 28876627 duplicates and 103098741 unique relations
  93. Thu Jun 23 11:25:52 2022 memory use: 724.8 MB
  94. Thu Jun 23 11:25:52 2022 reading ideals above 99942400
  95. Thu Jun 23 11:25:52 2022 commencing singleton removal, initial pass
  96. Thu Jun 23 11:39:15 2022 memory use: 1506.0 MB
  97. Thu Jun 23 11:39:15 2022 reading all ideals from disk
  98. Thu Jun 23 11:39:17 2022 memory use: 1662.4 MB
  99. Thu Jun 23 11:39:22 2022 commencing in-memory singleton removal
  100. Thu Jun 23 11:39:28 2022 begin with 103098741 relations and 80246069 unique ideals
  101. Thu Jun 23 11:40:12 2022 reduce to 69931061 relations and 43954258 ideals in 13 passes
  102. Thu Jun 23 11:40:12 2022 max relations containing the same ideal: 36
  103. Thu Jun 23 11:40:17 2022 reading ideals above 720000
  104. Thu Jun 23 11:40:18 2022 commencing singleton removal, initial pass
  105. Thu Jun 23 11:52:23 2022 memory use: 1506.0 MB
  106. Thu Jun 23 11:52:23 2022 reading all ideals from disk
  107. Thu Jun 23 11:52:28 2022 memory use: 2616.7 MB
  108. Thu Jun 23 11:52:39 2022 keeping 55097118 ideals with weight <= 200, target excess is 369511
  109. Thu Jun 23 11:52:48 2022 commencing in-memory singleton removal
  110. Thu Jun 23 11:52:57 2022 begin with 69931061 relations and 55097118 unique ideals
  111. Thu Jun 23 11:54:21 2022 reduce to 69883258 relations and 55049307 ideals in 9 passes
  112. Thu Jun 23 11:54:21 2022 max relations containing the same ideal: 200
  113. Thu Jun 23 11:55:05 2022 removing 8541750 relations and 6541750 ideals in 2000000 cliques
  114. Thu Jun 23 11:55:08 2022 commencing in-memory singleton removal
  115. Thu Jun 23 11:55:16 2022 begin with 61341508 relations and 55049307 unique ideals
  116. Thu Jun 23 11:56:13 2022 reduce to 60547894 relations and 47686723 ideals in 8 passes
  117. Thu Jun 23 11:56:13 2022 max relations containing the same ideal: 191
  118. Thu Jun 23 11:56:51 2022 removing 6749505 relations and 4749505 ideals in 2000000 cliques
  119. Thu Jun 23 11:56:54 2022 commencing in-memory singleton removal
  120. Thu Jun 23 11:57:01 2022 begin with 53798389 relations and 47686723 unique ideals
  121. Thu Jun 23 11:57:41 2022 reduce to 53234728 relations and 42355511 ideals in 7 passes
  122. Thu Jun 23 11:57:41 2022 max relations containing the same ideal: 179
  123. Thu Jun 23 11:58:16 2022 removing 6270769 relations and 4270769 ideals in 2000000 cliques
  124. Thu Jun 23 11:58:19 2022 commencing in-memory singleton removal
  125. Thu Jun 23 11:58:25 2022 begin with 46963959 relations and 42355511 unique ideals
  126. Thu Jun 23 11:59:01 2022 reduce to 46446348 relations and 37549835 ideals in 7 passes
  127. Thu Jun 23 11:59:01 2022 max relations containing the same ideal: 163
  128. Thu Jun 23 11:59:31 2022 removing 6035172 relations and 4035172 ideals in 2000000 cliques
  129. Thu Jun 23 11:59:33 2022 commencing in-memory singleton removal
  130. Thu Jun 23 11:59:37 2022 begin with 40411176 relations and 37549835 unique ideals
  131. Thu Jun 23 12:00:07 2022 reduce to 39894411 relations and 32978595 ideals in 7 passes
  132. Thu Jun 23 12:00:07 2022 max relations containing the same ideal: 145
  133. Thu Jun 23 12:00:34 2022 removing 5896218 relations and 3896218 ideals in 2000000 cliques
  134. Thu Jun 23 12:00:36 2022 commencing in-memory singleton removal
  135. Thu Jun 23 12:00:40 2022 begin with 33998193 relations and 32978595 unique ideals
  136. Thu Jun 23 12:01:10 2022 reduce to 33451878 relations and 28512658 ideals in 8 passes
  137. Thu Jun 23 12:01:10 2022 max relations containing the same ideal: 130
  138. Thu Jun 23 12:01:34 2022 removing 5806251 relations and 3806251 ideals in 2000000 cliques
  139. Thu Jun 23 12:01:36 2022 commencing in-memory singleton removal
  140. Thu Jun 23 12:01:39 2022 begin with 27645627 relations and 28512658 unique ideals
  141. Thu Jun 23 12:02:04 2022 reduce to 27036947 relations and 24067120 ideals in 8 passes
  142. Thu Jun 23 12:02:04 2022 max relations containing the same ideal: 112
  143. Thu Jun 23 12:02:21 2022 removing 5746056 relations and 3746056 ideals in 2000000 cliques
  144. Thu Jun 23 12:02:23 2022 commencing in-memory singleton removal
  145. Thu Jun 23 12:02:26 2022 begin with 21290891 relations and 24067120 unique ideals
  146. Thu Jun 23 12:02:42 2022 reduce to 20560619 relations and 19544829 ideals in 8 passes
  147. Thu Jun 23 12:02:42 2022 max relations containing the same ideal: 94
  148. Thu Jun 23 12:02:57 2022 removing 2142153 relations and 1554996 ideals in 587157 cliques
  149. Thu Jun 23 12:02:58 2022 commencing in-memory singleton removal
  150. Thu Jun 23 12:03:00 2022 begin with 18418466 relations and 19544829 unique ideals
  151. Thu Jun 23 12:03:15 2022 reduce to 18259905 relations and 17827264 ideals in 7 passes
  152. Thu Jun 23 12:03:15 2022 max relations containing the same ideal: 86
  153. Thu Jun 23 12:03:31 2022 relations with 0 large ideals: 1203
  154. Thu Jun 23 12:03:31 2022 relations with 1 large ideals: 4217
  155. Thu Jun 23 12:03:31 2022 relations with 2 large ideals: 64658
  156. Thu Jun 23 12:03:31 2022 relations with 3 large ideals: 451142
  157. Thu Jun 23 12:03:31 2022 relations with 4 large ideals: 1676174
  158. Thu Jun 23 12:03:31 2022 relations with 5 large ideals: 3668640
  159. Thu Jun 23 12:03:31 2022 relations with 6 large ideals: 5010717
  160. Thu Jun 23 12:03:31 2022 relations with 7+ large ideals: 7383154
  161. Thu Jun 23 12:03:31 2022 commencing 2-way merge
  162. Thu Jun 23 12:03:47 2022 reduce to 12243106 relation sets and 11810465 unique ideals
  163. Thu Jun 23 12:03:47 2022 commencing full merge
  164. Thu Jun 23 12:10:04 2022 memory use: 1514.4 MB
  165. Thu Jun 23 12:10:07 2022 found 5405428 cycles, need 5388665
  166. Thu Jun 23 12:10:07 2022 weight of 5388665 cycles is about 701091902 (130.10/cycle)
  167. Thu Jun 23 12:10:07 2022 distribution of cycle lengths:
  168. Thu Jun 23 12:10:07 2022 1 relations: 118417
  169. Thu Jun 23 12:10:07 2022 2 relations: 265841
  170. Thu Jun 23 12:10:07 2022 3 relations: 340446
  171. Thu Jun 23 12:10:07 2022 4 relations: 369786
  172. Thu Jun 23 12:10:07 2022 5 relations: 398471
  173. Thu Jun 23 12:10:08 2022 6 relations: 405606
  174. Thu Jun 23 12:10:08 2022 7 relations: 402899
  175. Thu Jun 23 12:10:08 2022 8 relations: 392774
  176. Thu Jun 23 12:10:08 2022 9 relations: 371033
  177. Thu Jun 23 12:10:08 2022 10+ relations: 2323392
  178. Thu Jun 23 12:10:08 2022 heaviest cycle: 28 relations
  179. Thu Jun 23 12:10:13 2022 commencing cycle optimization
  180. Thu Jun 23 12:10:26 2022 start with 50426927 relations
  181. Thu Jun 23 12:13:25 2022 pruned 2691961 relations
  182. Thu Jun 23 12:13:26 2022 memory use: 1278.7 MB
  183. Thu Jun 23 12:13:26 2022 distribution of cycle lengths:
  184. Thu Jun 23 12:13:26 2022 1 relations: 118417
  185. Thu Jun 23 12:13:26 2022 2 relations: 274047
  186. Thu Jun 23 12:13:26 2022 3 relations: 357267
  187. Thu Jun 23 12:13:26 2022 4 relations: 388792
  188. Thu Jun 23 12:13:26 2022 5 relations: 422900
  189. Thu Jun 23 12:13:26 2022 6 relations: 430075
  190. Thu Jun 23 12:13:26 2022 7 relations: 429383
  191. Thu Jun 23 12:13:26 2022 8 relations: 416340
  192. Thu Jun 23 12:13:26 2022 9 relations: 392750
  193. Thu Jun 23 12:13:26 2022 10+ relations: 2158694
  194. Thu Jun 23 12:13:26 2022 heaviest cycle: 28 relations
  195. Thu Jun 23 12:13:38 2022 RelProcTime: 4285
  196. Thu Jun 23 12:13:38 2022
  197. Thu Jun 23 12:13:38 2022 commencing linear algebra
  198. Thu Jun 23 12:13:39 2022 read 5388665 cycles
  199. Thu Jun 23 12:13:54 2022 cycles contain 18024712 unique relations
  200. Thu Jun 23 12:16:18 2022 read 18024712 relations
  201. Thu Jun 23 12:17:05 2022 using 20 quadratic characters above 4294917295
  202. Thu Jun 23 12:18:41 2022 building initial matrix
  203. Thu Jun 23 12:24:08 2022 memory use: 2581.5 MB
  204. Thu Jun 23 12:24:14 2022 read 5388665 cycles
  205. Thu Jun 23 12:24:16 2022 matrix is 5388487 x 5388665 (2705.6 MB) with weight 834107628 (154.79/col)
  206. Thu Jun 23 12:24:16 2022 sparse part has weight 644583785 (119.62/col)
  207. Thu Jun 23 12:25:40 2022 filtering completed in 2 passes
  208. Thu Jun 23 12:25:42 2022 matrix is 5388439 x 5388617 (2705.6 MB) with weight 834105274 (154.79/col)
  209. Thu Jun 23 12:25:42 2022 sparse part has weight 644583143 (119.62/col)
  210. Thu Jun 23 12:26:05 2022 matrix starts at (0, 0)
  211. Thu Jun 23 12:26:06 2022 matrix is 5388439 x 5388617 (2705.6 MB) with weight 834105274 (154.79/col)
  212. Thu Jun 23 12:26:06 2022 sparse part has weight 644583143 (119.62/col)
  213. Thu Jun 23 12:26:06 2022 saving the first 48 matrix rows for later
  214. Thu Jun 23 12:26:08 2022 matrix includes 64 packed rows
  215. Thu Jun 23 12:26:09 2022 matrix is 5388391 x 5388617 (2646.8 MB) with weight 717484511 (133.15/col)
  216. Thu Jun 23 12:26:09 2022 sparse part has weight 639958827 (118.76/col)
  217. Thu Jun 23 12:26:09 2022 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
  218. Thu Jun 23 12:26:47 2022 commencing Lanczos iteration (6 threads)
  219. Thu Jun 23 12:26:47 2022 memory use: 2185.3 MB
  220. Thu Jun 23 12:27:19 2022 linear algebra at 0.0%, ETA 30h44m
  221. Thu Jun 23 12:27:29 2022 checkpointing every 180000 dimensions
  222. Fri Jun 24 17:59:30 2022 lanczos halted after 85218 iterations (dim = 5388391)
  223. Fri Jun 24 17:59:36 2022 recovered 30 nontrivial dependencies
  224. Fri Jun 24 17:59:38 2022 BLanczosTime: 107160
  225. Fri Jun 24 17:59:38 2022
  226. Fri Jun 24 17:59:38 2022 commencing square root phase
  227. Fri Jun 24 17:59:38 2022 handling dependencies 1 to 64
  228. Fri Jun 24 17:59:38 2022 reading relations for dependency 1
  229. Fri Jun 24 17:59:39 2022 read 2692946 cycles
  230. Fri Jun 24 17:59:46 2022 cycles contain 9010694 unique relations
  231. Fri Jun 24 18:01:16 2022 read 9010694 relations
  232. Fri Jun 24 18:02:14 2022 multiplying 9010694 relations
  233. Fri Jun 24 18:11:56 2022 multiply complete, coefficients have about 466.02 million bits
  234. Fri Jun 24 18:12:00 2022 initial square root is modulo 230122973
  235. Fri Jun 24 18:23:08 2022 sqrtTime: 1410
  236. Fri Jun 24 18:23:08 2022 p64 factor: 9750493173104162602048241455168331975674596571724348385884937143
  237. Fri Jun 24 18:23:08 2022 p98 factor: 79138272944994423697127368026674403598867198104718611247815494495510200007271058622858993358107347
  238. Fri Jun 24 18:23:08 2022 elapsed time 31:20:56
  239.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement