Guest User

Msieve log of C167_829332_3692

a guest
Jul 4th, 2020
229
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 15.61 KB | None | 0 0
  1. Tue Jun 30 19:50:59 2020
  2. Tue Jun 30 19:50:59 2020
  3. Tue Jun 30 19:50:59 2020 Msieve v. 1.53 (SVN 988)
  4. Tue Jun 30 19:50:59 2020 random seeds: 2ffe32e0 f348638b
  5. Tue Jun 30 19:50:59 2020 factoring 96874325686775252769973276212681868909098177195374865793536132418859110270542167780904477023247812621341462402988819810738448209140631920956426161898740674768284803543 (167 digits)
  6. Tue Jun 30 19:51:00 2020 searching for 15-digit factors
  7. Tue Jun 30 19:51:01 2020 commencing number field sieve (167-digit input)
  8. Tue Jun 30 19:51:01 2020 R0: -616023373754325918537711709243680
  9. Tue Jun 30 19:51:01 2020 R1: 196304087002083467
  10. Tue Jun 30 19:51:01 2020 A0: -25221208896076750249720299722301880528711211
  11. Tue Jun 30 19:51:01 2020 A1: 1800996207055266204271191163695570319
  12. Tue Jun 30 19:51:01 2020 A2: -25525442410464940616895780986
  13. Tue Jun 30 19:51:01 2020 A3: 27529896807329132711
  14. Tue Jun 30 19:51:01 2020 A4: 786461923675
  15. Tue Jun 30 19:51:01 2020 A5: 1092
  16. Tue Jun 30 19:51:01 2020 skew 182206040.29, size 2.387e-016, alpha -7.415, combined = 4.739e-013 rroots = 3
  17. Tue Jun 30 19:51:01 2020
  18. Tue Jun 30 19:51:01 2020 commencing relation filtering
  19. Tue Jun 30 19:51:01 2020 setting target matrix density to 130.0
  20. Tue Jun 30 19:51:01 2020 estimated available RAM is 12043.5 MB
  21. Tue Jun 30 19:51:01 2020 commencing duplicate removal, pass 1
  22. Tue Jun 30 19:51:18 2020 error -9 reading relation 1415246
  23. Tue Jun 30 19:51:55 2020 error -9 reading relation 4333571
  24.  
  25. Redacted thousands of relation errors
  26.  
  27. Tue Jun 30 20:42:41 2020 error -15 reading relation 253315578
  28. Tue Jun 30 20:42:58 2020 error -9 reading relation 254726312
  29. Tue Jun 30 20:42:59 2020 skipped 389 relations with composite factors
  30. Tue Jun 30 20:42:59 2020 found 55280659 hash collisions in 254763835 relations
  31. Tue Jun 30 20:43:35 2020 added 122050 free relations
  32. Tue Jun 30 20:43:35 2020 commencing duplicate removal, pass 2
  33. Tue Jun 30 20:47:13 2020 found 55723115 duplicates and 199162770 unique relations
  34. Tue Jun 30 20:47:13 2020 memory use: 1449.5 MB
  35. Tue Jun 30 20:47:13 2020 reading ideals above 150011904
  36. Tue Jun 30 20:47:13 2020 commencing singleton removal, initial pass
  37. Tue Jun 30 21:17:46 2020 memory use: 3012.0 MB
  38. Tue Jun 30 21:17:46 2020 reading all ideals from disk
  39. Tue Jun 30 21:17:52 2020 memory use: 3318.0 MB
  40. Tue Jun 30 21:18:03 2020 commencing in-memory singleton removal
  41. Tue Jun 30 21:18:14 2020 begin with 199162770 relations and 158386500 unique ideals
  42. Tue Jun 30 21:19:42 2020 reduce to 133449762 relations and 86287227 ideals in 12 passes
  43. Tue Jun 30 21:19:42 2020 max relations containing the same ideal: 24
  44. Tue Jun 30 21:19:54 2020 reading ideals above 720000
  45. Tue Jun 30 21:19:55 2020 commencing singleton removal, initial pass
  46. Tue Jun 30 21:45:19 2020 memory use: 2756.0 MB
  47. Tue Jun 30 21:45:19 2020 reading all ideals from disk
  48. Tue Jun 30 21:45:31 2020 memory use: 5148.6 MB
  49. Tue Jun 30 21:45:55 2020 keeping 102490803 ideals with weight <= 200, target excess is 687379
  50. Tue Jun 30 21:46:18 2020 commencing in-memory singleton removal
  51. Tue Jun 30 21:46:36 2020 begin with 133449762 relations and 102490803 unique ideals
  52. Tue Jun 30 21:48:32 2020 reduce to 133434849 relations and 102475890 ideals in 8 passes
  53. Tue Jun 30 21:48:32 2020 max relations containing the same ideal: 200
  54. Tue Jun 30 21:49:54 2020 removing 10187977 relations and 8187977 ideals in 2000000 cliques
  55. Tue Jun 30 21:49:59 2020 commencing in-memory singleton removal
  56. Tue Jun 30 21:50:16 2020 begin with 123246872 relations and 102475890 unique ideals
  57. Tue Jun 30 21:52:03 2020 reduce to 122679006 relations and 93709418 ideals in 8 passes
  58. Tue Jun 30 21:52:03 2020 max relations containing the same ideal: 196
  59. Tue Jun 30 21:53:19 2020 removing 7756782 relations and 5756782 ideals in 2000000 cliques
  60. Tue Jun 30 21:53:23 2020 commencing in-memory singleton removal
  61. Tue Jun 30 21:53:38 2020 begin with 114922224 relations and 93709418 unique ideals
  62. Tue Jun 30 21:55:17 2020 reduce to 114539370 relations and 87563522 ideals in 8 passes
  63. Tue Jun 30 21:55:17 2020 max relations containing the same ideal: 190
  64. Tue Jun 30 21:56:29 2020 removing 7053740 relations and 5053740 ideals in 2000000 cliques
  65. Tue Jun 30 21:56:33 2020 commencing in-memory singleton removal
  66. Tue Jun 30 21:56:48 2020 begin with 107485630 relations and 87563522 unique ideals
  67. Tue Jun 30 21:58:08 2020 reduce to 107150983 relations and 82169620 ideals in 7 passes
  68. Tue Jun 30 21:58:08 2020 max relations containing the same ideal: 183
  69. Tue Jun 30 21:59:16 2020 removing 6684877 relations and 4684877 ideals in 2000000 cliques
  70. Tue Jun 30 21:59:20 2020 commencing in-memory singleton removal
  71. Tue Jun 30 21:59:33 2020 begin with 100466106 relations and 82169620 unique ideals
  72. Tue Jun 30 22:00:49 2020 reduce to 100155919 relations and 77169110 ideals in 7 passes
  73. Tue Jun 30 22:00:49 2020 max relations containing the same ideal: 180
  74. Tue Jun 30 22:01:53 2020 removing 6460195 relations and 4460195 ideals in 2000000 cliques
  75. Tue Jun 30 22:01:56 2020 commencing in-memory singleton removal
  76. Tue Jun 30 22:02:09 2020 begin with 93695724 relations and 77169110 unique ideals
  77. Tue Jun 30 22:03:09 2020 reduce to 93394906 relations and 72402744 ideals in 6 passes
  78. Tue Jun 30 22:03:09 2020 max relations containing the same ideal: 170
  79. Tue Jun 30 22:04:09 2020 removing 6301998 relations and 4301998 ideals in 2000000 cliques
  80. Tue Jun 30 22:04:12 2020 commencing in-memory singleton removal
  81. Tue Jun 30 22:04:24 2020 begin with 87092908 relations and 72402744 unique ideals
  82. Tue Jun 30 22:05:29 2020 reduce to 86794208 relations and 67796222 ideals in 7 passes
  83. Tue Jun 30 22:05:29 2020 max relations containing the same ideal: 163
  84. Tue Jun 30 22:06:25 2020 removing 6191413 relations and 4191413 ideals in 2000000 cliques
  85. Tue Jun 30 22:06:28 2020 commencing in-memory singleton removal
  86. Tue Jun 30 22:06:39 2020 begin with 80602795 relations and 67796222 unique ideals
  87. Tue Jun 30 22:07:48 2020 reduce to 80301661 relations and 63297434 ideals in 8 passes
  88. Tue Jun 30 22:07:48 2020 max relations containing the same ideal: 153
  89. Tue Jun 30 22:08:40 2020 removing 6112651 relations and 4112651 ideals in 2000000 cliques
  90. Tue Jun 30 22:08:43 2020 commencing in-memory singleton removal
  91. Tue Jun 30 22:08:53 2020 begin with 74189010 relations and 63297434 unique ideals
  92. Tue Jun 30 22:09:40 2020 reduce to 73878737 relations and 58867999 ideals in 6 passes
  93. Tue Jun 30 22:09:40 2020 max relations containing the same ideal: 145
  94. Tue Jun 30 22:10:29 2020 removing 6053771 relations and 4053771 ideals in 2000000 cliques
  95. Tue Jun 30 22:10:32 2020 commencing in-memory singleton removal
  96. Tue Jun 30 22:10:41 2020 begin with 67824966 relations and 58867999 unique ideals
  97. Tue Jun 30 22:11:31 2020 reduce to 67500277 relations and 54482044 ideals in 7 passes
  98. Tue Jun 30 22:11:31 2020 max relations containing the same ideal: 137
  99. Tue Jun 30 22:12:15 2020 removing 6018777 relations and 4018777 ideals in 2000000 cliques
  100. Tue Jun 30 22:12:18 2020 commencing in-memory singleton removal
  101. Tue Jun 30 22:12:26 2020 begin with 61481500 relations and 54482044 unique ideals
  102. Tue Jun 30 22:13:04 2020 reduce to 61138897 relations and 50111922 ideals in 6 passes
  103. Tue Jun 30 22:13:04 2020 max relations containing the same ideal: 129
  104. Tue Jun 30 22:13:45 2020 removing 5990968 relations and 3990968 ideals in 2000000 cliques
  105. Tue Jun 30 22:13:47 2020 commencing in-memory singleton removal
  106. Tue Jun 30 22:13:55 2020 begin with 55147929 relations and 50111922 unique ideals
  107. Tue Jun 30 22:14:34 2020 reduce to 54779724 relations and 45742740 ideals in 7 passes
  108. Tue Jun 30 22:14:34 2020 max relations containing the same ideal: 118
  109. Tue Jun 30 22:15:11 2020 removing 5979553 relations and 3979553 ideals in 2000000 cliques
  110. Tue Jun 30 22:15:14 2020 commencing in-memory singleton removal
  111. Tue Jun 30 22:15:20 2020 begin with 48800171 relations and 45742740 unique ideals
  112. Tue Jun 30 22:15:55 2020 reduce to 48397625 relations and 41348272 ideals in 7 passes
  113. Tue Jun 30 22:15:55 2020 max relations containing the same ideal: 112
  114. Tue Jun 30 22:16:29 2020 removing 5980775 relations and 3980775 ideals in 2000000 cliques
  115. Tue Jun 30 22:16:31 2020 commencing in-memory singleton removal
  116. Tue Jun 30 22:16:37 2020 begin with 42416850 relations and 41348272 unique ideals
  117. Tue Jun 30 22:17:06 2020 reduce to 41966831 relations and 36901877 ideals in 7 passes
  118. Tue Jun 30 22:17:06 2020 max relations containing the same ideal: 104
  119. Tue Jun 30 22:17:36 2020 removing 6000576 relations and 4000576 ideals in 2000000 cliques
  120. Tue Jun 30 22:17:38 2020 commencing in-memory singleton removal
  121. Tue Jun 30 22:17:42 2020 begin with 35966255 relations and 36901877 unique ideals
  122. Tue Jun 30 22:18:11 2020 reduce to 35441507 relations and 32356118 ideals in 8 passes
  123. Tue Jun 30 22:18:11 2020 max relations containing the same ideal: 90
  124. Tue Jun 30 22:18:36 2020 removing 6039539 relations and 4039539 ideals in 2000000 cliques
  125. Tue Jun 30 22:18:38 2020 commencing in-memory singleton removal
  126. Tue Jun 30 22:18:42 2020 begin with 29401968 relations and 32356118 unique ideals
  127. Tue Jun 30 22:19:05 2020 reduce to 28752575 relations and 27636711 ideals in 8 passes
  128. Tue Jun 30 22:19:05 2020 max relations containing the same ideal: 78
  129. Tue Jun 30 22:19:25 2020 removing 1379970 relations and 1061466 ideals in 318504 cliques
  130. Tue Jun 30 22:19:27 2020 commencing in-memory singleton removal
  131. Tue Jun 30 22:19:30 2020 begin with 27372605 relations and 27636711 unique ideals
  132. Tue Jun 30 22:19:46 2020 reduce to 27326027 relations and 26528204 ideals in 6 passes
  133. Tue Jun 30 22:19:46 2020 max relations containing the same ideal: 74
  134. Tue Jun 30 22:20:10 2020 relations with 0 large ideals: 2256
  135. Tue Jun 30 22:20:10 2020 relations with 1 large ideals: 14154
  136. Tue Jun 30 22:20:10 2020 relations with 2 large ideals: 197030
  137. Tue Jun 30 22:20:10 2020 relations with 3 large ideals: 1162285
  138. Tue Jun 30 22:20:10 2020 relations with 4 large ideals: 3608374
  139. Tue Jun 30 22:20:10 2020 relations with 5 large ideals: 6576821
  140. Tue Jun 30 22:20:10 2020 relations with 6 large ideals: 7471281
  141. Tue Jun 30 22:20:10 2020 relations with 7+ large ideals: 8293826
  142. Tue Jun 30 22:20:10 2020 commencing 2-way merge
  143. Tue Jun 30 22:20:35 2020 reduce to 18076479 relation sets and 17278656 unique ideals
  144. Tue Jun 30 22:20:35 2020 commencing full merge
  145. Tue Jun 30 22:29:46 2020 memory use: 2157.5 MB
  146. Tue Jun 30 22:29:51 2020 found 7976134 cycles, need 7924856
  147. Tue Jun 30 22:29:52 2020 weight of 7924856 cycles is about 1030491681 (130.03/cycle)
  148. Tue Jun 30 22:29:52 2020 distribution of cycle lengths:
  149. Tue Jun 30 22:29:52 2020 1 relations: 192991
  150. Tue Jun 30 22:29:52 2020 2 relations: 384095
  151. Tue Jun 30 22:29:52 2020 3 relations: 490626
  152. Tue Jun 30 22:29:52 2020 4 relations: 534398
  153. Tue Jun 30 22:29:52 2020 5 relations: 578236
  154. Tue Jun 30 22:29:52 2020 6 relations: 589410
  155. Tue Jun 30 22:29:52 2020 7 relations: 587336
  156. Tue Jun 30 22:29:52 2020 8 relations: 575794
  157. Tue Jun 30 22:29:52 2020 9 relations: 546570
  158. Tue Jun 30 22:29:52 2020 10+ relations: 3445400
  159. Tue Jun 30 22:29:52 2020 heaviest cycle: 28 relations
  160. Tue Jun 30 22:30:02 2020 commencing cycle optimization
  161. Tue Jun 30 22:30:23 2020 start with 74069799 relations
  162. Tue Jun 30 22:34:57 2020 pruned 3812877 relations
  163. Tue Jun 30 22:34:57 2020 memory use: 1896.6 MB
  164. Tue Jun 30 22:34:57 2020 distribution of cycle lengths:
  165. Tue Jun 30 22:34:57 2020 1 relations: 192991
  166. Tue Jun 30 22:34:57 2020 2 relations: 395702
  167. Tue Jun 30 22:34:57 2020 3 relations: 513668
  168. Tue Jun 30 22:34:57 2020 4 relations: 560704
  169. Tue Jun 30 22:34:57 2020 5 relations: 611799
  170. Tue Jun 30 22:34:57 2020 6 relations: 624338
  171. Tue Jun 30 22:34:57 2020 7 relations: 624519
  172. Tue Jun 30 22:34:57 2020 8 relations: 610377
  173. Tue Jun 30 22:34:57 2020 9 relations: 579362
  174. Tue Jun 30 22:34:57 2020 10+ relations: 3211396
  175. Tue Jun 30 22:34:57 2020 heaviest cycle: 28 relations
  176. Tue Jun 30 22:35:18 2020 RelProcTime: 9857
  177. Tue Jun 30 22:35:18 2020
  178. Tue Jun 30 22:35:18 2020 commencing linear algebra
  179. Tue Jun 30 22:35:20 2020 read 7924856 cycles
  180. Tue Jun 30 22:35:45 2020 cycles contain 26950782 unique relations
  181. Tue Jun 30 22:40:03 2020 read 26950782 relations
  182. Tue Jun 30 22:41:21 2020 using 20 quadratic characters above 4294917295
  183. Tue Jun 30 22:44:14 2020 building initial matrix
  184. Tue Jun 30 22:52:46 2020 memory use: 3759.8 MB
  185. Tue Jun 30 22:52:57 2020 read 7924856 cycles
  186. Tue Jun 30 22:52:59 2020 matrix is 7924677 x 7924856 (3981.6 MB) with weight 1224362371 (154.50/col)
  187. Tue Jun 30 22:52:59 2020 sparse part has weight 948663404 (119.71/col)
  188. Tue Jun 30 22:55:29 2020 filtering completed in 2 passes
  189. Tue Jun 30 22:55:31 2020 matrix is 7924573 x 7924752 (3981.6 MB) with weight 1224357416 (154.50/col)
  190. Tue Jun 30 22:55:31 2020 sparse part has weight 948662124 (119.71/col)
  191. Tue Jun 30 22:56:08 2020 matrix starts at (0, 0)
  192. Tue Jun 30 22:56:10 2020 matrix is 7924573 x 7924752 (3981.6 MB) with weight 1224357416 (154.50/col)
  193. Tue Jun 30 22:56:10 2020 sparse part has weight 948662124 (119.71/col)
  194. Tue Jun 30 22:56:10 2020 saving the first 48 matrix rows for later
  195. Tue Jun 30 22:56:13 2020 matrix includes 64 packed rows
  196. Tue Jun 30 22:56:15 2020 matrix is 7924525 x 7924752 (3896.2 MB) with weight 1057291396 (133.42/col)
  197. Tue Jun 30 22:56:15 2020 sparse part has weight 942105747 (118.88/col)
  198. Tue Jun 30 22:56:15 2020 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  199. Tue Jun 30 22:57:23 2020 commencing Lanczos iteration (6 threads)
  200. Tue Jun 30 22:57:23 2020 memory use: 3248.1 MB
  201. Tue Jun 30 22:58:13 2020 linear algebra at 0.0%, ETA 69h54m
  202. Tue Jun 30 22:58:29 2020 checkpointing every 120000 dimensions
  203. Fri Jul 03 19:42:46 2020 lanczos halted after 125324 iterations (dim = 7924523)
  204. Fri Jul 03 19:43:00 2020 recovered 31 nontrivial dependencies
  205. Fri Jul 03 19:43:06 2020 BLanczosTime: 248868
  206. Fri Jul 03 19:43:06 2020
  207. Fri Jul 03 19:43:06 2020 commencing square root phase
  208. Fri Jul 03 19:43:06 2020 handling dependencies 1 to 64
  209. Fri Jul 03 19:43:06 2020 reading relations for dependency 1
  210. Fri Jul 03 19:43:09 2020 read 3961996 cycles
  211. Fri Jul 03 19:43:21 2020 cycles contain 13476426 unique relations
  212. Fri Jul 03 19:46:10 2020 read 13476426 relations
  213. Fri Jul 03 19:47:58 2020 multiplying 13476426 relations
  214. Fri Jul 03 20:11:07 2020 multiply complete, coefficients have about 671.39 million bits
  215. Fri Jul 03 20:11:14 2020 initial square root is modulo 1055503
  216. Fri Jul 03 20:32:12 2020 GCD is 1, no factor found
  217. Fri Jul 03 20:32:12 2020 reading relations for dependency 2
  218. Fri Jul 03 20:32:15 2020 read 3963504 cycles
  219. Fri Jul 03 20:32:27 2020 cycles contain 13475150 unique relations
  220. Fri Jul 03 20:35:15 2020 read 13475150 relations
  221. Fri Jul 03 20:36:56 2020 multiplying 13475150 relations
  222. Fri Jul 03 20:55:46 2020 multiply complete, coefficients have about 671.33 million bits
  223. Fri Jul 03 20:55:52 2020 initial square root is modulo 1054091
  224. Fri Jul 03 21:16:44 2020 GCD is N, no factor found
  225. Fri Jul 03 21:16:44 2020 reading relations for dependency 3
  226. Fri Jul 03 21:16:46 2020 read 3963204 cycles
  227. Fri Jul 03 21:16:58 2020 cycles contain 13478964 unique relations
  228. Fri Jul 03 21:19:46 2020 read 13478964 relations
  229. Fri Jul 03 21:21:27 2020 multiplying 13478964 relations
  230. Fri Jul 03 21:40:13 2020 multiply complete, coefficients have about 671.51 million bits
  231. Fri Jul 03 21:40:19 2020 initial square root is modulo 1057993
  232. Fri Jul 03 22:01:15 2020 sqrtTime: 8289
  233. Fri Jul 03 22:01:15 2020 p68 factor: 11145127652535447057837225234214204718673343332450028289273655210223
  234. Fri Jul 03 22:01:15 2020 p100 factor: 8692078611117293719729271904587718933154653064643143006914599848787160027197381167928016453464722841
  235. Fri Jul 03 22:01:15 2020 elapsed time 74:10:16
Add Comment
Please, Sign In to add comment