Advertisement
Guest User

Msieve log of C166_2007666_1703

a guest
Feb 21st, 2022
48
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Fri Feb 18 11:35:04 2022
  2. Fri Feb 18 11:35:04 2022
  3. Fri Feb 18 11:35:04 2022 Msieve v. 1.53 (SVN 988)
  4. Fri Feb 18 11:35:04 2022 random seeds: 94b390bc 5042e64a
  5. Fri Feb 18 11:35:04 2022 factoring 1123659907613578729181454307001230212794214794234466615023074770416523390202782798177411633790542834176720019875342255753343945437541759093990620533757462567986213957 (166 digits)
  6. Fri Feb 18 11:35:05 2022 searching for 15-digit factors
  7. Fri Feb 18 11:35:06 2022 commencing number field sieve (166-digit input)
  8. Fri Feb 18 11:35:06 2022 R0: -234517870439332206960925570099241
  9. Fri Feb 18 11:35:06 2022 R1: 37955363001533413
  10. Fri Feb 18 11:35:06 2022 A0: -535380225608867159045345982940040372713402800
  11. Fri Feb 18 11:35:06 2022 A1: 19930737359422053294275165984597814740
  12. Fri Feb 18 11:35:06 2022 A2: -7319234310244543882626830524
  13. Fri Feb 18 11:35:06 2022 A3: -457743176008612750789
  14. Fri Feb 18 11:35:06 2022 A4: -27498395766
  15. Fri Feb 18 11:35:06 2022 A5: 1584
  16. Fri Feb 18 11:35:06 2022 skew 319463229.61, size 3.984e-016, alpha -9.058, combined = 6.465e-013 rroots = 5
  17. Fri Feb 18 11:35:06 2022
  18. Fri Feb 18 11:35:06 2022 commencing relation filtering
  19. Fri Feb 18 11:35:06 2022 setting target matrix density to 110.0
  20. Fri Feb 18 11:35:06 2022 estimated available RAM is 12041.5 MB
  21. Fri Feb 18 11:35:06 2022 commencing duplicate removal, pass 1
  22. Fri Feb 18 11:44:48 2022 error -15 reading relation 40715443
  23. Fri Feb 18 11:45:29 2022 error -15 reading relation 43546568
  24. Fri Feb 18 11:45:38 2022 error -15 reading relation 44217986
  25. Fri Feb 18 11:45:39 2022 error -1 reading relation 44295103
  26. Fri Feb 18 11:50:05 2022 error -1 reading relation 63173401
  27. Fri Feb 18 11:50:08 2022 error -1 reading relation 63397482
  28. Fri Feb 18 11:50:09 2022 error -9 reading relation 63430774
  29. Fri Feb 18 11:50:50 2022 error -15 reading relation 66497055
  30. Fri Feb 18 11:52:42 2022 error -15 reading relation 74605363
  31. Fri Feb 18 11:53:16 2022 error -15 reading relation 77088256
  32. Fri Feb 18 11:53:20 2022 error -1 reading relation 77309255
  33. Fri Feb 18 11:53:27 2022 error -9 reading relation 77820548
  34. Fri Feb 18 11:53:47 2022 error -15 reading relation 79263126
  35. Fri Feb 18 11:57:04 2022 error -5 reading relation 93370771
  36. Fri Feb 18 11:57:36 2022 error -9 reading relation 95702282
  37. Fri Feb 18 11:58:41 2022 error -15 reading relation 100323852
  38. Fri Feb 18 11:59:17 2022 error -15 reading relation 102901712
  39. Fri Feb 18 11:59:26 2022 error -9 reading relation 103564883
  40. Fri Feb 18 11:59:55 2022 error -1 reading relation 105490957
  41. Fri Feb 18 12:01:08 2022 error -15 reading relation 110471838
  42. Fri Feb 18 12:01:08 2022 error -15 reading relation 110485814
  43. Fri Feb 18 12:01:38 2022 error -9 reading relation 112646811
  44. Fri Feb 18 12:04:08 2022 error -9 reading relation 123624351
  45. Fri Feb 18 12:04:53 2022 error -5 reading relation 126766952
  46. Fri Feb 18 12:06:09 2022 skipped 9 relations with composite factors
  47. Fri Feb 18 12:06:09 2022 found 31991977 hash collisions in 132010693 relations
  48. Fri Feb 18 12:06:49 2022 added 121785 free relations
  49. Fri Feb 18 12:06:49 2022 commencing duplicate removal, pass 2
  50. Fri Feb 18 12:09:05 2022 found 33838585 duplicates and 98293893 unique relations
  51. Fri Feb 18 12:09:05 2022 memory use: 724.8 MB
  52. Fri Feb 18 12:09:05 2022 reading ideals above 108462080
  53. Fri Feb 18 12:09:05 2022 commencing singleton removal, initial pass
  54. Fri Feb 18 12:26:49 2022 memory use: 1506.0 MB
  55. Fri Feb 18 12:26:50 2022 reading all ideals from disk
  56. Fri Feb 18 12:26:53 2022 memory use: 1680.2 MB
  57. Fri Feb 18 12:26:59 2022 commencing in-memory singleton removal
  58. Fri Feb 18 12:27:06 2022 begin with 98293893 relations and 78905921 unique ideals
  59. Fri Feb 18 12:28:09 2022 reduce to 64163312 relations and 41357172 ideals in 13 passes
  60. Fri Feb 18 12:28:09 2022 max relations containing the same ideal: 33
  61. Fri Feb 18 12:28:17 2022 reading ideals above 720000
  62. Fri Feb 18 12:28:17 2022 commencing singleton removal, initial pass
  63. Fri Feb 18 12:43:19 2022 memory use: 1378.0 MB
  64. Fri Feb 18 12:43:19 2022 reading all ideals from disk
  65. Fri Feb 18 12:43:24 2022 memory use: 2434.8 MB
  66. Fri Feb 18 12:43:39 2022 keeping 53443640 ideals with weight <= 200, target excess is 343813
  67. Fri Feb 18 12:43:53 2022 commencing in-memory singleton removal
  68. Fri Feb 18 12:44:06 2022 begin with 64163314 relations and 53443640 unique ideals
  69. Fri Feb 18 12:45:56 2022 reduce to 64061041 relations and 53341338 ideals in 10 passes
  70. Fri Feb 18 12:45:56 2022 max relations containing the same ideal: 200
  71. Fri Feb 18 12:46:54 2022 removing 8978274 relations and 6978274 ideals in 2000000 cliques
  72. Fri Feb 18 12:46:58 2022 commencing in-memory singleton removal
  73. Fri Feb 18 12:47:08 2022 begin with 55082767 relations and 53341338 unique ideals
  74. Fri Feb 18 12:48:22 2022 reduce to 54157965 relations and 45403790 ideals in 8 passes
  75. Fri Feb 18 12:48:22 2022 max relations containing the same ideal: 188
  76. Fri Feb 18 12:49:15 2022 removing 7056939 relations and 5056939 ideals in 2000000 cliques
  77. Fri Feb 18 12:49:18 2022 commencing in-memory singleton removal
  78. Fri Feb 18 12:49:27 2022 begin with 47101026 relations and 45403790 unique ideals
  79. Fri Feb 18 12:50:29 2022 reduce to 46441166 relations and 39663483 ideals in 8 passes
  80. Fri Feb 18 12:50:29 2022 max relations containing the same ideal: 170
  81. Fri Feb 18 12:51:13 2022 removing 6506720 relations and 4506720 ideals in 2000000 cliques
  82. Fri Feb 18 12:51:17 2022 commencing in-memory singleton removal
  83. Fri Feb 18 12:51:24 2022 begin with 39934446 relations and 39663483 unique ideals
  84. Fri Feb 18 12:52:11 2022 reduce to 39320242 relations and 34518824 ideals in 7 passes
  85. Fri Feb 18 12:52:11 2022 max relations containing the same ideal: 153
  86. Fri Feb 18 12:52:49 2022 removing 6223864 relations and 4223864 ideals in 2000000 cliques
  87. Fri Feb 18 12:52:52 2022 commencing in-memory singleton removal
  88. Fri Feb 18 12:52:59 2022 begin with 33096378 relations and 34518824 unique ideals
  89. Fri Feb 18 12:53:48 2022 reduce to 32462670 relations and 29633239 ideals in 9 passes
  90. Fri Feb 18 12:53:48 2022 max relations containing the same ideal: 136
  91. Fri Feb 18 12:54:20 2022 removing 6051468 relations and 4051468 ideals in 2000000 cliques
  92. Fri Feb 18 12:54:23 2022 commencing in-memory singleton removal
  93. Fri Feb 18 12:54:28 2022 begin with 26411202 relations and 29633239 unique ideals
  94. Fri Feb 18 12:55:03 2022 reduce to 25686666 relations and 24818644 ideals in 8 passes
  95. Fri Feb 18 12:55:03 2022 max relations containing the same ideal: 118
  96. Fri Feb 18 12:55:28 2022 removing 1897430 relations and 1428232 ideals in 469198 cliques
  97. Fri Feb 18 12:55:30 2022 commencing in-memory singleton removal
  98. Fri Feb 18 12:55:34 2022 begin with 23789236 relations and 24818644 unique ideals
  99. Fri Feb 18 12:55:58 2022 reduce to 23696573 relations and 23296237 ideals in 6 passes
  100. Fri Feb 18 12:55:58 2022 max relations containing the same ideal: 110
  101. Fri Feb 18 12:56:26 2022 relations with 0 large ideals: 1172
  102. Fri Feb 18 12:56:26 2022 relations with 1 large ideals: 2817
  103. Fri Feb 18 12:56:26 2022 relations with 2 large ideals: 45323
  104. Fri Feb 18 12:56:26 2022 relations with 3 large ideals: 355709
  105. Fri Feb 18 12:56:26 2022 relations with 4 large ideals: 1514342
  106. Fri Feb 18 12:56:26 2022 relations with 5 large ideals: 3838690
  107. Fri Feb 18 12:56:26 2022 relations with 6 large ideals: 6131865
  108. Fri Feb 18 12:56:26 2022 relations with 7+ large ideals: 11806655
  109. Fri Feb 18 12:56:26 2022 commencing 2-way merge
  110. Fri Feb 18 12:56:56 2022 reduce to 16176878 relation sets and 15776542 unique ideals
  111. Fri Feb 18 12:56:56 2022 commencing full merge
  112. Fri Feb 18 13:07:56 2022 memory use: 1922.8 MB
  113. Fri Feb 18 13:08:04 2022 found 7421760 cycles, need 7380742
  114. Fri Feb 18 13:08:05 2022 weight of 7380742 cycles is about 811993738 (110.02/cycle)
  115. Fri Feb 18 13:08:05 2022 distribution of cycle lengths:
  116. Fri Feb 18 13:08:05 2022 1 relations: 233952
  117. Fri Feb 18 13:08:05 2022 2 relations: 474631
  118. Fri Feb 18 13:08:05 2022 3 relations: 592873
  119. Fri Feb 18 13:08:05 2022 4 relations: 624918
  120. Fri Feb 18 13:08:05 2022 5 relations: 648216
  121. Fri Feb 18 13:08:05 2022 6 relations: 635220
  122. Fri Feb 18 13:08:05 2022 7 relations: 612837
  123. Fri Feb 18 13:08:05 2022 8 relations: 570058
  124. Fri Feb 18 13:08:05 2022 9 relations: 519303
  125. Fri Feb 18 13:08:05 2022 10+ relations: 2468734
  126. Fri Feb 18 13:08:05 2022 heaviest cycle: 27 relations
  127. Fri Feb 18 13:08:16 2022 commencing cycle optimization
  128. Fri Feb 18 13:08:39 2022 start with 59299342 relations
  129. Fri Feb 18 13:13:10 2022 pruned 2721224 relations
  130. Fri Feb 18 13:13:10 2022 memory use: 1604.5 MB
  131. Fri Feb 18 13:13:10 2022 distribution of cycle lengths:
  132. Fri Feb 18 13:13:10 2022 1 relations: 233952
  133. Fri Feb 18 13:13:10 2022 2 relations: 489671
  134. Fri Feb 18 13:13:10 2022 3 relations: 622870
  135. Fri Feb 18 13:13:10 2022 4 relations: 655001
  136. Fri Feb 18 13:13:10 2022 5 relations: 683640
  137. Fri Feb 18 13:13:10 2022 6 relations: 668063
  138. Fri Feb 18 13:13:10 2022 7 relations: 643926
  139. Fri Feb 18 13:13:10 2022 8 relations: 593911
  140. Fri Feb 18 13:13:10 2022 9 relations: 537683
  141. Fri Feb 18 13:13:10 2022 10+ relations: 2252025
  142. Fri Feb 18 13:13:10 2022 heaviest cycle: 26 relations
  143. Fri Feb 18 13:13:34 2022 RelProcTime: 5908
  144. Fri Feb 18 13:13:34 2022
  145. Fri Feb 18 13:13:34 2022 commencing linear algebra
  146. Fri Feb 18 13:13:37 2022 read 7380742 cycles
  147. Fri Feb 18 13:14:04 2022 cycles contain 23486888 unique relations
  148. Fri Feb 18 13:18:28 2022 read 23486888 relations
  149. Fri Feb 18 13:19:52 2022 using 20 quadratic characters above 4294917295
  150. Fri Feb 18 13:22:46 2022 building initial matrix
  151. Fri Feb 18 13:31:43 2022 memory use: 3252.3 MB
  152. Fri Feb 18 13:31:56 2022 read 7380742 cycles
  153. Fri Feb 18 13:31:59 2022 matrix is 7380564 x 7380742 (3231.9 MB) with weight 998685120 (135.31/col)
  154. Fri Feb 18 13:31:59 2022 sparse part has weight 758652749 (102.79/col)
  155. Fri Feb 18 13:34:47 2022 filtering completed in 2 passes
  156. Fri Feb 18 13:34:49 2022 matrix is 7380416 x 7380594 (3231.9 MB) with weight 998678629 (135.31/col)
  157. Fri Feb 18 13:34:49 2022 sparse part has weight 758650972 (102.79/col)
  158. Fri Feb 18 13:35:30 2022 matrix starts at (0, 0)
  159. Fri Feb 18 13:35:33 2022 matrix is 7380416 x 7380594 (3231.9 MB) with weight 998678629 (135.31/col)
  160. Fri Feb 18 13:35:33 2022 sparse part has weight 758650972 (102.79/col)
  161. Fri Feb 18 13:35:33 2022 saving the first 48 matrix rows for later
  162. Fri Feb 18 13:35:37 2022 matrix includes 64 packed rows
  163. Fri Feb 18 13:35:39 2022 matrix is 7380368 x 7380594 (3161.4 MB) with weight 853681349 (115.67/col)
  164. Fri Feb 18 13:35:39 2022 sparse part has weight 754939103 (102.29/col)
  165. Fri Feb 18 13:35:39 2022 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  166. Fri Feb 18 13:36:46 2022 commencing Lanczos iteration (6 threads)
  167. Fri Feb 18 13:36:46 2022 memory use: 2620.5 MB
  168. Fri Feb 18 13:37:29 2022 linear algebra at 0.0%, ETA 55h39m
  169. Fri Feb 18 13:37:42 2022 checkpointing every 140000 dimensions
  170. Sun Feb 20 16:08:27 2022 lanczos halted after 116714 iterations (dim = 7380367)
  171. Sun Feb 20 16:08:39 2022 recovered 28 nontrivial dependencies
  172. Sun Feb 20 16:08:44 2022 BLanczosTime: 183310
  173. Sun Feb 20 16:08:44 2022
  174. Sun Feb 20 16:08:44 2022 commencing square root phase
  175. Sun Feb 20 16:08:44 2022 handling dependencies 1 to 64
  176. Sun Feb 20 16:08:44 2022 reading relations for dependency 1
  177. Sun Feb 20 16:08:47 2022 read 3688433 cycles
  178. Sun Feb 20 16:08:58 2022 cycles contain 11739682 unique relations
  179. Sun Feb 20 16:11:25 2022 read 11739682 relations
  180. Sun Feb 20 16:13:08 2022 multiplying 11739682 relations
  181. Sun Feb 20 16:30:37 2022 multiply complete, coefficients have about 585.90 million bits
  182. Sun Feb 20 16:30:42 2022 initial square root is modulo 180541
  183. Sun Feb 20 16:50:34 2022 GCD is 1, no factor found
  184. Sun Feb 20 16:50:34 2022 reading relations for dependency 2
  185. Sun Feb 20 16:50:37 2022 read 3691059 cycles
  186. Sun Feb 20 16:50:48 2022 cycles contain 11742308 unique relations
  187. Sun Feb 20 16:53:16 2022 read 11742308 relations
  188. Sun Feb 20 16:54:58 2022 multiplying 11742308 relations
  189. Sun Feb 20 17:12:28 2022 multiply complete, coefficients have about 586.03 million bits
  190. Sun Feb 20 17:12:34 2022 initial square root is modulo 181081
  191. Sun Feb 20 17:32:26 2022 sqrtTime: 5022
  192. Sun Feb 20 17:32:26 2022 p67 factor: 7243954047656760119837959066377154860559814612907864618766545925913
  193. Sun Feb 20 17:32:26 2022 p99 factor: 155116929265592857249676493184095333341680999562760401024526465955633534592034973568435111805822989
  194. Sun Feb 20 17:32:26 2022 elapsed time 53:57:22
  195.  
Advertisement
Advertisement
Advertisement
RAW Paste Data Copied
Advertisement