Advertisement
Guest User

Msieve log of 478__891_13m1

a guest
Jul 31st, 2021
99
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sat Jul 31 05:22:27 2021
  2. Sat Jul 31 05:22:27 2021
  3. Sat Jul 31 05:22:27 2021 Msieve v. 1.53 (SVN 988)
  4. Sat Jul 31 05:22:27 2021 random seeds: 8f567690 5205d928
  5. Sat Jul 31 05:22:27 2021 factoring 26133117681236972094293377647928007628432291386198953648979706578262140372709129461716226853767439108175277053968013502316725243018784027746107965425015300621 (158 digits)
  6. Sat Jul 31 05:22:28 2021 searching for 15-digit factors
  7. Sat Jul 31 05:22:29 2021 commencing number field sieve (158-digit input)
  8. Sat Jul 31 05:22:29 2021 R0: 229203492557425131406471784436125882
  9. Sat Jul 31 05:22:29 2021 R1: -478752015721526891
  10. Sat Jul 31 05:22:29 2021 A0: -1
  11. Sat Jul 31 05:22:29 2021 A1: 3
  12. Sat Jul 31 05:22:29 2021 A2: 6
  13. Sat Jul 31 05:22:29 2021 A3: -4
  14. Sat Jul 31 05:22:29 2021 A4: -5
  15. Sat Jul 31 05:22:29 2021 A5: 1
  16. Sat Jul 31 05:22:29 2021 A6: 1
  17. Sat Jul 31 05:22:29 2021 skew 1.00, size 1.778e-010, alpha 3.126, combined = 4.937e-012 rroots = 6
  18. Sat Jul 31 05:22:29 2021
  19. Sat Jul 31 05:22:29 2021 commencing relation filtering
  20. Sat Jul 31 05:22:29 2021 setting target matrix density to 100.0
  21. Sat Jul 31 05:22:29 2021 estimated available RAM is 12043.5 MB
  22. Sat Jul 31 05:22:29 2021 commencing duplicate removal, pass 1
  23. Sat Jul 31 05:26:40 2021 error -1 reading relation 18308429
  24. Sat Jul 31 05:29:01 2021 error -9 reading relation 28482880
  25. Sat Jul 31 05:29:22 2021 error -9 reading relation 29965562
  26. Sat Jul 31 05:29:26 2021 error -9 reading relation 30289190
  27. Sat Jul 31 05:29:46 2021 error -15 reading relation 31757938
  28. Sat Jul 31 05:30:00 2021 error -5 reading relation 32803148
  29. Sat Jul 31 05:30:40 2021 error -9 reading relation 35777992
  30. Sat Jul 31 05:31:39 2021 error -15 reading relation 40125125
  31. Sat Jul 31 05:32:13 2021 error -9 reading relation 42749938
  32. Sat Jul 31 05:32:35 2021 error -5 reading relation 44323288
  33. Sat Jul 31 05:32:38 2021 error -9 reading relation 44513866
  34. Sat Jul 31 05:32:52 2021 error -1 reading relation 45526515
  35. Sat Jul 31 05:35:03 2021 error -15 reading relation 55267472
  36. Sat Jul 31 05:36:18 2021 error -1 reading relation 60923232
  37. Sat Jul 31 05:36:31 2021 skipped 8 relations with composite factors
  38. Sat Jul 31 05:36:31 2021 found 11149612 hash collisions in 61878279 relations
  39. Sat Jul 31 05:36:41 2021 added 2438357 free relations
  40. Sat Jul 31 05:36:41 2021 commencing duplicate removal, pass 2
  41. Sat Jul 31 05:37:33 2021 found 10327148 duplicates and 53989488 unique relations
  42. Sat Jul 31 05:37:33 2021 memory use: 330.4 MB
  43. Sat Jul 31 05:37:33 2021 reading ideals above 720000
  44. Sat Jul 31 05:37:33 2021 commencing singleton removal, initial pass
  45. Sat Jul 31 05:49:38 2021 memory use: 1378.0 MB
  46. Sat Jul 31 05:49:38 2021 reading all ideals from disk
  47. Sat Jul 31 05:49:41 2021 memory use: 1908.7 MB
  48. Sat Jul 31 05:49:48 2021 keeping 47635312 ideals with weight <= 200, target excess is 279886
  49. Sat Jul 31 05:49:54 2021 commencing in-memory singleton removal
  50. Sat Jul 31 05:50:00 2021 begin with 53989488 relations and 47635312 unique ideals
  51. Sat Jul 31 05:50:49 2021 reduce to 37079171 relations and 29073011 ideals in 13 passes
  52. Sat Jul 31 05:50:49 2021 max relations containing the same ideal: 165
  53. Sat Jul 31 05:51:09 2021 removing 4416013 relations and 3416013 ideals in 1000000 cliques
  54. Sat Jul 31 05:51:11 2021 commencing in-memory singleton removal
  55. Sat Jul 31 05:51:14 2021 begin with 32663158 relations and 29073011 unique ideals
  56. Sat Jul 31 05:51:38 2021 reduce to 32125911 relations and 25101617 ideals in 8 passes
  57. Sat Jul 31 05:51:38 2021 max relations containing the same ideal: 152
  58. Sat Jul 31 05:51:56 2021 removing 3559210 relations and 2559210 ideals in 1000000 cliques
  59. Sat Jul 31 05:51:58 2021 commencing in-memory singleton removal
  60. Sat Jul 31 05:52:01 2021 begin with 28566701 relations and 25101617 unique ideals
  61. Sat Jul 31 05:52:22 2021 reduce to 28243946 relations and 22209139 ideals in 8 passes
  62. Sat Jul 31 05:52:22 2021 max relations containing the same ideal: 138
  63. Sat Jul 31 05:52:38 2021 removing 3229266 relations and 2229266 ideals in 1000000 cliques
  64. Sat Jul 31 05:52:39 2021 commencing in-memory singleton removal
  65. Sat Jul 31 05:52:42 2021 begin with 25014680 relations and 22209139 unique ideals
  66. Sat Jul 31 05:53:00 2021 reduce to 24729233 relations and 19684626 ideals in 8 passes
  67. Sat Jul 31 05:53:00 2021 max relations containing the same ideal: 130
  68. Sat Jul 31 05:53:14 2021 removing 3087464 relations and 2087464 ideals in 1000000 cliques
  69. Sat Jul 31 05:53:15 2021 commencing in-memory singleton removal
  70. Sat Jul 31 05:53:18 2021 begin with 21641769 relations and 19684626 unique ideals
  71. Sat Jul 31 05:53:31 2021 reduce to 21360276 relations and 17305150 ideals in 7 passes
  72. Sat Jul 31 05:53:31 2021 max relations containing the same ideal: 114
  73. Sat Jul 31 05:53:43 2021 removing 3011480 relations and 2011480 ideals in 1000000 cliques
  74. Sat Jul 31 05:53:44 2021 commencing in-memory singleton removal
  75. Sat Jul 31 05:53:46 2021 begin with 18348796 relations and 17305150 unique ideals
  76. Sat Jul 31 05:53:57 2021 reduce to 18052674 relations and 14985063 ideals in 7 passes
  77. Sat Jul 31 05:53:57 2021 max relations containing the same ideal: 104
  78. Sat Jul 31 05:54:08 2021 removing 2969127 relations and 1969127 ideals in 1000000 cliques
  79. Sat Jul 31 05:54:09 2021 commencing in-memory singleton removal
  80. Sat Jul 31 05:54:10 2021 begin with 15083547 relations and 14985063 unique ideals
  81. Sat Jul 31 05:54:21 2021 reduce to 14757001 relations and 12673411 ideals in 8 passes
  82. Sat Jul 31 05:54:21 2021 max relations containing the same ideal: 90
  83. Sat Jul 31 05:54:29 2021 removing 2945370 relations and 1945370 ideals in 1000000 cliques
  84. Sat Jul 31 05:54:30 2021 commencing in-memory singleton removal
  85. Sat Jul 31 05:54:32 2021 begin with 11811631 relations and 12673411 unique ideals
  86. Sat Jul 31 05:54:40 2021 reduce to 11434003 relations and 10327876 ideals in 9 passes
  87. Sat Jul 31 05:54:40 2021 max relations containing the same ideal: 76
  88. Sat Jul 31 05:54:47 2021 removing 2393528 relations and 1612069 ideals in 781459 cliques
  89. Sat Jul 31 05:54:47 2021 commencing in-memory singleton removal
  90. Sat Jul 31 05:54:48 2021 begin with 9040475 relations and 10327876 unique ideals
  91. Sat Jul 31 05:54:54 2021 reduce to 8709523 relations and 8364534 ideals in 8 passes
  92. Sat Jul 31 05:54:54 2021 max relations containing the same ideal: 65
  93. Sat Jul 31 05:54:59 2021 removing 121265 relations and 100944 ideals in 20321 cliques
  94. Sat Jul 31 05:54:59 2021 commencing in-memory singleton removal
  95. Sat Jul 31 05:55:00 2021 begin with 8588258 relations and 8364534 unique ideals
  96. Sat Jul 31 05:55:03 2021 reduce to 8586842 relations and 8262172 ideals in 5 passes
  97. Sat Jul 31 05:55:03 2021 max relations containing the same ideal: 63
  98. Sat Jul 31 05:55:05 2021 relations with 0 large ideals: 20402
  99. Sat Jul 31 05:55:05 2021 relations with 1 large ideals: 7287
  100. Sat Jul 31 05:55:05 2021 relations with 2 large ideals: 57950
  101. Sat Jul 31 05:55:05 2021 relations with 3 large ideals: 345313
  102. Sat Jul 31 05:55:05 2021 relations with 4 large ideals: 1089198
  103. Sat Jul 31 05:55:05 2021 relations with 5 large ideals: 2007512
  104. Sat Jul 31 05:55:05 2021 relations with 6 large ideals: 2267449
  105. Sat Jul 31 05:55:05 2021 relations with 7+ large ideals: 2791731
  106. Sat Jul 31 05:55:05 2021 commencing 2-way merge
  107. Sat Jul 31 05:55:11 2021 reduce to 5669175 relation sets and 5344505 unique ideals
  108. Sat Jul 31 05:55:11 2021 commencing full merge
  109. Sat Jul 31 05:57:47 2021 memory use: 749.6 MB
  110. Sat Jul 31 05:57:48 2021 found 2700129 cycles, need 2668705
  111. Sat Jul 31 05:57:49 2021 weight of 2668705 cycles is about 266934865 (100.02/cycle)
  112. Sat Jul 31 05:57:49 2021 distribution of cycle lengths:
  113. Sat Jul 31 05:57:49 2021 1 relations: 142082
  114. Sat Jul 31 05:57:49 2021 2 relations: 180909
  115. Sat Jul 31 05:57:49 2021 3 relations: 209452
  116. Sat Jul 31 05:57:49 2021 4 relations: 217219
  117. Sat Jul 31 05:57:49 2021 5 relations: 222659
  118. Sat Jul 31 05:57:49 2021 6 relations: 218338
  119. Sat Jul 31 05:57:49 2021 7 relations: 208909
  120. Sat Jul 31 05:57:49 2021 8 relations: 195102
  121. Sat Jul 31 05:57:49 2021 9 relations: 176745
  122. Sat Jul 31 05:57:49 2021 10+ relations: 897290
  123. Sat Jul 31 05:57:49 2021 heaviest cycle: 28 relations
  124. Sat Jul 31 05:57:50 2021 commencing cycle optimization
  125. Sat Jul 31 05:57:55 2021 start with 21372738 relations
  126. Sat Jul 31 05:58:57 2021 pruned 945366 relations
  127. Sat Jul 31 05:58:57 2021 memory use: 575.5 MB
  128. Sat Jul 31 05:58:57 2021 distribution of cycle lengths:
  129. Sat Jul 31 05:58:57 2021 1 relations: 142082
  130. Sat Jul 31 05:58:57 2021 2 relations: 184696
  131. Sat Jul 31 05:58:57 2021 3 relations: 217725
  132. Sat Jul 31 05:58:57 2021 4 relations: 226195
  133. Sat Jul 31 05:58:57 2021 5 relations: 234322
  134. Sat Jul 31 05:58:57 2021 6 relations: 229208
  135. Sat Jul 31 05:58:57 2021 7 relations: 219927
  136. Sat Jul 31 05:58:57 2021 8 relations: 204364
  137. Sat Jul 31 05:58:57 2021 9 relations: 183715
  138. Sat Jul 31 05:58:57 2021 10+ relations: 826471
  139. Sat Jul 31 05:58:57 2021 heaviest cycle: 28 relations
  140. Sat Jul 31 05:59:01 2021 RelProcTime: 2192
  141. Sat Jul 31 05:59:01 2021
  142. Sat Jul 31 05:59:01 2021 commencing linear algebra
  143. Sat Jul 31 05:59:01 2021 read 2668705 cycles
  144. Sat Jul 31 05:59:08 2021 cycles contain 8419829 unique relations
  145. Sat Jul 31 06:00:34 2021 read 8419829 relations
  146. Sat Jul 31 06:00:51 2021 using 20 quadratic characters above 4294917295
  147. Sat Jul 31 06:01:47 2021 building initial matrix
  148. Sat Jul 31 06:03:54 2021 memory use: 1038.5 MB
  149. Sat Jul 31 06:03:57 2021 read 2668705 cycles
  150. Sat Jul 31 06:03:57 2021 matrix is 2668528 x 2668705 (1057.7 MB) with weight 301271928 (112.89/col)
  151. Sat Jul 31 06:03:57 2021 sparse part has weight 250569731 (93.89/col)
  152. Sat Jul 31 06:04:28 2021 filtering completed in 2 passes
  153. Sat Jul 31 06:04:29 2021 matrix is 2668316 x 2668493 (1057.6 MB) with weight 301264158 (112.90/col)
  154. Sat Jul 31 06:04:29 2021 sparse part has weight 250565899 (93.90/col)
  155. Sat Jul 31 06:04:38 2021 matrix starts at (0, 0)
  156. Sat Jul 31 06:04:39 2021 matrix is 2668316 x 2668493 (1057.6 MB) with weight 301264158 (112.90/col)
  157. Sat Jul 31 06:04:39 2021 sparse part has weight 250565899 (93.90/col)
  158. Sat Jul 31 06:04:39 2021 saving the first 48 matrix rows for later
  159. Sat Jul 31 06:04:40 2021 matrix includes 64 packed rows
  160. Sat Jul 31 06:04:41 2021 matrix is 2668268 x 2668493 (1013.1 MB) with weight 255562032 (95.77/col)
  161. Sat Jul 31 06:04:41 2021 sparse part has weight 238903062 (89.53/col)
  162. Sat Jul 31 06:04:41 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  163. Sat Jul 31 06:04:56 2021 commencing Lanczos iteration (6 threads)
  164. Sat Jul 31 06:04:56 2021 memory use: 842.8 MB
  165. Sat Jul 31 06:05:06 2021 linear algebra at 0.1%, ETA 4h23m
  166. Sat Jul 31 06:05:10 2021 checkpointing every 560000 dimensions
  167. Sat Jul 31 10:54:47 2021 lanczos halted after 42198 iterations (dim = 2668262)
  168. Sat Jul 31 10:54:51 2021 recovered 32 nontrivial dependencies
  169. Sat Jul 31 10:54:51 2021 BLanczosTime: 17750
  170. Sat Jul 31 10:54:51 2021
  171. Sat Jul 31 10:54:51 2021 commencing square root phase
  172. Sat Jul 31 10:54:51 2021 handling dependencies 1 to 64
  173. Sat Jul 31 10:54:51 2021 reading relations for dependency 1
  174. Sat Jul 31 10:54:52 2021 read 1333046 cycles
  175. Sat Jul 31 10:54:55 2021 cycles contain 4209366 unique relations
  176. Sat Jul 31 10:55:45 2021 read 4209366 relations
  177. Sat Jul 31 10:56:08 2021 multiplying 4209366 relations
  178. Sat Jul 31 10:59:13 2021 multiply complete, coefficients have about 99.17 million bits
  179. Sat Jul 31 10:59:14 2021 initial square root is modulo 13137287
  180. Sat Jul 31 11:01:58 2021 GCD is N, no factor found
  181. Sat Jul 31 11:01:58 2021 reading relations for dependency 2
  182. Sat Jul 31 11:01:59 2021 read 1334434 cycles
  183. Sat Jul 31 11:02:02 2021 cycles contain 4211406 unique relations
  184. Sat Jul 31 11:02:52 2021 read 4211406 relations
  185. Sat Jul 31 11:03:17 2021 multiplying 4211406 relations
  186. Sat Jul 31 11:06:02 2021 multiply complete, coefficients have about 99.23 million bits
  187. Sat Jul 31 11:06:03 2021 initial square root is modulo 13267213
  188. Sat Jul 31 11:08:47 2021 sqrtTime: 836
  189. Sat Jul 31 11:08:47 2021 p76 factor: 3431470368665622242184217103591598096099932327907456020495877029935727723147
  190. Sat Jul 31 11:08:47 2021 p82 factor: 7615720048137620822959331660523770456031672477991612884633860118579072277536159943
  191. Sat Jul 31 11:08:47 2021 elapsed time 05:46:20
Advertisement
RAW Paste Data Copied
Advertisement