Guest User

Msieve log of 993__521_7m1

a guest
Dec 3rd, 2020
84
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Wed Dec 02 17:28:04 2020
  2. Wed Dec 02 17:28:04 2020
  3. Wed Dec 02 17:28:04 2020 Msieve v. 1.53 (SVN 988)
  4. Wed Dec 02 17:28:04 2020 random seeds: 26892d00 d6492000
  5. Wed Dec 02 17:28:04 2020 factoring 11940159900840673371379561571784439860497349411776930654586025108896805074959659222046677968040401935142745774137286943198283396406000442576934706781944746377283659351554547016725597543993957405993733403 (203 digits)
  6. Wed Dec 02 17:28:05 2020 searching for 15-digit factors
  7. Wed Dec 02 17:28:06 2020 commencing number field sieve (203-digit input)
  8. Wed Dec 02 17:28:06 2020 R0: 993689231862312864705878648101955521
  9. Wed Dec 02 17:28:06 2020 R1: -1
  10. Wed Dec 02 17:28:06 2020 A0: 1
  11. Wed Dec 02 17:28:06 2020 A1: 1
  12. Wed Dec 02 17:28:06 2020 A2: 1
  13. Wed Dec 02 17:28:06 2020 A3: 1
  14. Wed Dec 02 17:28:06 2020 A4: 1
  15. Wed Dec 02 17:28:06 2020 A5: 1
  16. Wed Dec 02 17:28:06 2020 A6: 1
  17. Wed Dec 02 17:28:06 2020 skew 1.00, size 1.009e-010, alpha 2.428, combined = 3.371e-012 rroots = 0
  18. Wed Dec 02 17:28:06 2020
  19. Wed Dec 02 17:28:06 2020 commencing relation filtering
  20. Wed Dec 02 17:28:06 2020 setting target matrix density to 110.0
  21. Wed Dec 02 17:28:06 2020 estimated available RAM is 12043.5 MB
  22. Wed Dec 02 17:28:06 2020 commencing duplicate removal, pass 1
  23. Wed Dec 02 17:29:47 2020 error -15 reading relation 7997141
  24. Wed Dec 02 17:34:25 2020 error -9 reading relation 30350727
  25. Wed Dec 02 17:35:57 2020 error -1 reading relation 37804071
  26. Wed Dec 02 17:35:58 2020 error -1 reading relation 37908240
  27. Wed Dec 02 17:35:59 2020 error -9 reading relation 38026302
  28. Wed Dec 02 17:36:02 2020 error -15 reading relation 38246640
  29. Wed Dec 02 17:36:03 2020 error -5 reading relation 38310731
  30. Wed Dec 02 17:36:04 2020 error -9 reading relation 38383777
  31. Wed Dec 02 17:37:24 2020 error -9 reading relation 45092161
  32. Wed Dec 02 17:37:37 2020 error -5 reading relation 46190389
  33. Wed Dec 02 17:37:38 2020 error -5 reading relation 46210959
  34. Wed Dec 02 17:37:46 2020 error -9 reading relation 46915212
  35. Wed Dec 02 17:37:59 2020 error -5 reading relation 48064465
  36. Wed Dec 02 17:38:06 2020 error -9 reading relation 48619233
  37. Wed Dec 02 17:38:19 2020 error -15 reading relation 49697719
  38. Wed Dec 02 17:38:26 2020 error -9 reading relation 50254101
  39. Wed Dec 02 17:38:27 2020 error -15 reading relation 50316574
  40. Wed Dec 02 17:38:28 2020 error -15 reading relation 50388299
  41. Wed Dec 02 17:38:28 2020 error -1 reading relation 50416778
  42. Wed Dec 02 17:40:25 2020 error -5 reading relation 60174588
  43. Wed Dec 02 17:40:42 2020 skipped 7 relations with composite factors
  44. Wed Dec 02 17:40:42 2020 found 11860214 hash collisions in 61640179 relations
  45. Wed Dec 02 17:40:52 2020 added 2438533 free relations
  46. Wed Dec 02 17:40:52 2020 commencing duplicate removal, pass 2
  47. Wed Dec 02 17:41:39 2020 found 11372504 duplicates and 52706208 unique relations
  48. Wed Dec 02 17:41:39 2020 memory use: 330.4 MB
  49. Wed Dec 02 17:41:39 2020 reading ideals above 720000
  50. Wed Dec 02 17:41:39 2020 commencing singleton removal, initial pass
  51. Wed Dec 02 17:52:42 2020 memory use: 1378.0 MB
  52. Wed Dec 02 17:52:42 2020 reading all ideals from disk
  53. Wed Dec 02 17:52:47 2020 memory use: 1882.4 MB
  54. Wed Dec 02 17:52:56 2020 keeping 47664163 ideals with weight <= 200, target excess is 272992
  55. Wed Dec 02 17:53:04 2020 commencing in-memory singleton removal
  56. Wed Dec 02 17:53:12 2020 begin with 52706208 relations and 47664163 unique ideals
  57. Wed Dec 02 17:54:11 2020 reduce to 35529967 relations and 28763961 ideals in 13 passes
  58. Wed Dec 02 17:54:11 2020 max relations containing the same ideal: 165
  59. Wed Dec 02 17:54:35 2020 removing 4554293 relations and 3554293 ideals in 1000000 cliques
  60. Wed Dec 02 17:54:37 2020 commencing in-memory singleton removal
  61. Wed Dec 02 17:54:41 2020 begin with 30975674 relations and 28763961 unique ideals
  62. Wed Dec 02 17:55:11 2020 reduce to 30377670 relations and 24590566 ideals in 8 passes
  63. Wed Dec 02 17:55:11 2020 max relations containing the same ideal: 151
  64. Wed Dec 02 17:55:32 2020 removing 3670114 relations and 2670114 ideals in 1000000 cliques
  65. Wed Dec 02 17:55:33 2020 commencing in-memory singleton removal
  66. Wed Dec 02 17:55:37 2020 begin with 26707556 relations and 24590566 unique ideals
  67. Wed Dec 02 17:56:02 2020 reduce to 26344379 relations and 21544750 ideals in 8 passes
  68. Wed Dec 02 17:56:02 2020 max relations containing the same ideal: 137
  69. Wed Dec 02 17:56:21 2020 removing 3336968 relations and 2336968 ideals in 1000000 cliques
  70. Wed Dec 02 17:56:22 2020 commencing in-memory singleton removal
  71. Wed Dec 02 17:56:25 2020 begin with 23007411 relations and 21544750 unique ideals
  72. Wed Dec 02 17:56:44 2020 reduce to 22677335 relations and 18865804 ideals in 7 passes
  73. Wed Dec 02 17:56:44 2020 max relations containing the same ideal: 122
  74. Wed Dec 02 17:57:00 2020 removing 3196498 relations and 2196498 ideals in 1000000 cliques
  75. Wed Dec 02 17:57:02 2020 commencing in-memory singleton removal
  76. Wed Dec 02 17:57:04 2020 begin with 19480837 relations and 18865804 unique ideals
  77. Wed Dec 02 17:57:22 2020 reduce to 19146530 relations and 16321384 ideals in 8 passes
  78. Wed Dec 02 17:57:22 2020 max relations containing the same ideal: 109
  79. Wed Dec 02 17:57:35 2020 removing 3124672 relations and 2124672 ideals in 1000000 cliques
  80. Wed Dec 02 17:57:36 2020 commencing in-memory singleton removal
  81. Wed Dec 02 17:57:38 2020 begin with 16021858 relations and 16321384 unique ideals
  82. Wed Dec 02 17:57:52 2020 reduce to 15662996 relations and 13821291 ideals in 7 passes
  83. Wed Dec 02 17:57:52 2020 max relations containing the same ideal: 95
  84. Wed Dec 02 17:58:03 2020 removing 3081188 relations and 2081188 ideals in 1000000 cliques
  85. Wed Dec 02 17:58:04 2020 commencing in-memory singleton removal
  86. Wed Dec 02 17:58:06 2020 begin with 12581808 relations and 13821291 unique ideals
  87. Wed Dec 02 17:58:20 2020 reduce to 12171299 relations and 11306333 ideals in 10 passes
  88. Wed Dec 02 17:58:20 2020 max relations containing the same ideal: 80
  89. Wed Dec 02 17:58:29 2020 removing 1887366 relations and 1339071 ideals in 548295 cliques
  90. Wed Dec 02 17:58:30 2020 commencing in-memory singleton removal
  91. Wed Dec 02 17:58:31 2020 begin with 10283933 relations and 11306333 unique ideals
  92. Wed Dec 02 17:58:40 2020 reduce to 10079249 relations and 9754226 ideals in 7 passes
  93. Wed Dec 02 17:58:40 2020 max relations containing the same ideal: 69
  94. Wed Dec 02 17:58:47 2020 removing 56182 relations and 47830 ideals in 8352 cliques
  95. Wed Dec 02 17:58:48 2020 commencing in-memory singleton removal
  96. Wed Dec 02 17:58:49 2020 begin with 10023067 relations and 9754226 unique ideals
  97. Wed Dec 02 17:58:54 2020 reduce to 10022885 relations and 9706214 ideals in 4 passes
  98. Wed Dec 02 17:58:54 2020 max relations containing the same ideal: 69
  99. Wed Dec 02 17:58:56 2020 relations with 0 large ideals: 20180
  100. Wed Dec 02 17:58:56 2020 relations with 1 large ideals: 5940
  101. Wed Dec 02 17:58:56 2020 relations with 2 large ideals: 48693
  102. Wed Dec 02 17:58:56 2020 relations with 3 large ideals: 310951
  103. Wed Dec 02 17:58:56 2020 relations with 4 large ideals: 1062443
  104. Wed Dec 02 17:58:56 2020 relations with 5 large ideals: 2141121
  105. Wed Dec 02 17:58:56 2020 relations with 6 large ideals: 2667720
  106. Wed Dec 02 17:58:56 2020 relations with 7+ large ideals: 3765837
  107. Wed Dec 02 17:58:56 2020 commencing 2-way merge
  108. Wed Dec 02 17:59:05 2020 reduce to 6621858 relation sets and 6305187 unique ideals
  109. Wed Dec 02 17:59:05 2020 commencing full merge
  110. Wed Dec 02 18:03:10 2020 memory use: 898.7 MB
  111. Wed Dec 02 18:03:12 2020 found 3045678 cycles, need 3029387
  112. Wed Dec 02 18:03:12 2020 weight of 3029387 cycles is about 333255471 (110.01/cycle)
  113. Wed Dec 02 18:03:12 2020 distribution of cycle lengths:
  114. Wed Dec 02 18:03:12 2020 1 relations: 142194
  115. Wed Dec 02 18:03:12 2020 2 relations: 183683
  116. Wed Dec 02 18:03:12 2020 3 relations: 212838
  117. Wed Dec 02 18:03:12 2020 4 relations: 221217
  118. Wed Dec 02 18:03:12 2020 5 relations: 227951
  119. Wed Dec 02 18:03:12 2020 6 relations: 225086
  120. Wed Dec 02 18:03:12 2020 7 relations: 220808
  121. Wed Dec 02 18:03:12 2020 8 relations: 209847
  122. Wed Dec 02 18:03:12 2020 9 relations: 196412
  123. Wed Dec 02 18:03:12 2020 10+ relations: 1189351
  124. Wed Dec 02 18:03:12 2020 heaviest cycle: 28 relations
  125. Wed Dec 02 18:03:14 2020 commencing cycle optimization
  126. Wed Dec 02 18:03:21 2020 start with 26650572 relations
  127. Wed Dec 02 18:05:04 2020 pruned 1261358 relations
  128. Wed Dec 02 18:05:04 2020 memory use: 689.7 MB
  129. Wed Dec 02 18:05:04 2020 distribution of cycle lengths:
  130. Wed Dec 02 18:05:04 2020 1 relations: 142194
  131. Wed Dec 02 18:05:04 2020 2 relations: 187470
  132. Wed Dec 02 18:05:04 2020 3 relations: 221448
  133. Wed Dec 02 18:05:04 2020 4 relations: 230455
  134. Wed Dec 02 18:05:04 2020 5 relations: 239604
  135. Wed Dec 02 18:05:04 2020 6 relations: 236616
  136. Wed Dec 02 18:05:04 2020 7 relations: 233248
  137. Wed Dec 02 18:05:04 2020 8 relations: 220460
  138. Wed Dec 02 18:05:04 2020 9 relations: 205980
  139. Wed Dec 02 18:05:04 2020 10+ relations: 1111912
  140. Wed Dec 02 18:05:04 2020 heaviest cycle: 28 relations
  141. Wed Dec 02 18:05:10 2020 RelProcTime: 2224
  142. Wed Dec 02 18:05:10 2020
  143. Wed Dec 02 18:05:10 2020 commencing linear algebra
  144. Wed Dec 02 18:05:11 2020 read 3029387 cycles
  145. Wed Dec 02 18:05:20 2020 cycles contain 9856944 unique relations
  146. Wed Dec 02 18:07:01 2020 read 9856944 relations
  147. Wed Dec 02 18:07:25 2020 using 20 quadratic characters above 4294917295
  148. Wed Dec 02 18:08:31 2020 building initial matrix
  149. Wed Dec 02 18:11:28 2020 memory use: 1221.8 MB
  150. Wed Dec 02 18:11:31 2020 read 3029387 cycles
  151. Wed Dec 02 18:11:32 2020 matrix is 3029210 x 3029387 (1313.5 MB) with weight 374959936 (123.77/col)
  152. Wed Dec 02 18:11:32 2020 sparse part has weight 311008852 (102.66/col)
  153. Wed Dec 02 18:12:19 2020 filtering completed in 2 passes
  154. Wed Dec 02 18:12:20 2020 matrix is 3029121 x 3029298 (1313.5 MB) with weight 374956592 (123.78/col)
  155. Wed Dec 02 18:12:20 2020 sparse part has weight 311007468 (102.67/col)
  156. Wed Dec 02 18:12:33 2020 matrix starts at (0, 0)
  157. Wed Dec 02 18:12:33 2020 matrix is 3029121 x 3029298 (1313.5 MB) with weight 374956592 (123.78/col)
  158. Wed Dec 02 18:12:33 2020 sparse part has weight 311007468 (102.67/col)
  159. Wed Dec 02 18:12:33 2020 saving the first 48 matrix rows for later
  160. Wed Dec 02 18:12:35 2020 matrix includes 64 packed rows
  161. Wed Dec 02 18:12:36 2020 matrix is 3029073 x 3029298 (1253.9 MB) with weight 320514621 (105.80/col)
  162. Wed Dec 02 18:12:36 2020 sparse part has weight 298411944 (98.51/col)
  163. Wed Dec 02 18:12:36 2020 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  164. Wed Dec 02 18:12:56 2020 commencing Lanczos iteration (6 threads)
  165. Wed Dec 02 18:12:56 2020 memory use: 1048.2 MB
  166. Wed Dec 02 18:13:10 2020 linear algebra at 0.1%, ETA 7h45m
  167. Wed Dec 02 18:13:14 2020 checkpointing every 410000 dimensions
  168. Thu Dec 03 01:17:07 2020 lanczos halted after 47903 iterations (dim = 3029073)
  169. Thu Dec 03 01:17:11 2020 recovered 39 nontrivial dependencies
  170. Thu Dec 03 01:17:11 2020 BLanczosTime: 25921
  171. Thu Dec 03 01:17:11 2020
  172. Thu Dec 03 01:17:11 2020 commencing square root phase
  173. Thu Dec 03 01:17:11 2020 handling dependencies 1 to 64
  174. Thu Dec 03 01:17:11 2020 reading relations for dependency 1
  175. Thu Dec 03 01:17:12 2020 read 1514556 cycles
  176. Thu Dec 03 01:17:16 2020 cycles contain 4926390 unique relations
  177. Thu Dec 03 01:18:13 2020 read 4926390 relations
  178. Thu Dec 03 01:18:42 2020 multiplying 4926390 relations
  179. Thu Dec 03 01:22:04 2020 multiply complete, coefficients have about 116.94 million bits
  180. Thu Dec 03 01:22:05 2020 initial square root is modulo 247565587
  181. Thu Dec 03 01:25:45 2020 sqrtTime: 514
  182. Thu Dec 03 01:25:45 2020 p92 factor: 24035147688635125126666276076428979904784890815117306033203576839403761427779412433259425627
  183. Thu Dec 03 01:25:45 2020 p111 factor: 496779135935432844915223913674263284239921478680319117268998868922292690489395517275074638334639034866165613889
  184. Thu Dec 03 01:25:45 2020 elapsed time 07:57:41
RAW Paste Data