Guest User

Msieve log of 180__401_3m1

a guest
Jan 5th, 2021
56
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Mon Jan 04 21:00:39 2021
  2. Mon Jan 04 21:00:39 2021
  3. Mon Jan 04 21:00:39 2021 Msieve v. 1.53 (SVN 988)
  4. Mon Jan 04 21:00:39 2021 random seeds: e1b91660 73e7a70a
  5. Mon Jan 04 21:00:39 2021 factoring 3406682801641036111797133813164785104453772548232827046144260239651071049676340066354479671989783902900187590028319633779395488884588660038479744800457679 (154 digits)
  6. Mon Jan 04 21:00:40 2021 searching for 15-digit factors
  7. Mon Jan 04 21:00:40 2021 commencing number field sieve (154-digit input)
  8. Mon Jan 04 21:00:40 2021 R0: -424043928279613836067804114406
  9. Mon Jan 04 21:00:40 2021 R1: 197264728342037
  10. Mon Jan 04 21:00:40 2021 A0: -13341331438983797985704250960626024055
  11. Mon Jan 04 21:00:40 2021 A1: 29767440145336363235311894398969
  12. Mon Jan 04 21:00:40 2021 A2: 42745976216850492782418237
  13. Mon Jan 04 21:00:40 2021 A3: -2569062420554752361
  14. Mon Jan 04 21:00:40 2021 A4: -3911553780782
  15. Mon Jan 04 21:00:40 2021 A5: 248472
  16. Mon Jan 04 21:00:40 2021 skew 1.00, size 5.889e-015, alpha -7.374, combined = 2.639e-014 rroots = 5
  17. Mon Jan 04 21:00:40 2021
  18. Mon Jan 04 21:00:40 2021 commencing relation filtering
  19. Mon Jan 04 21:00:40 2021 setting target matrix density to 110.0
  20. Mon Jan 04 21:00:40 2021 estimated available RAM is 12043.5 MB
  21. Mon Jan 04 21:00:40 2021 commencing duplicate removal, pass 1
  22. Mon Jan 04 21:00:47 2021 error -1 reading relation 534194
  23. Mon Jan 04 21:00:49 2021 error -1 reading relation 666659
  24. Mon Jan 04 21:00:53 2021 error -15 reading relation 932237
  25. Mon Jan 04 21:03:59 2021 error -15 reading relation 14368193
  26. Mon Jan 04 21:04:25 2021 error -15 reading relation 16288398
  27. Mon Jan 04 21:07:03 2021 error -15 reading relation 27746665
  28. Mon Jan 04 21:08:13 2021 error -9 reading relation 32952686
  29. Mon Jan 04 21:10:17 2021 error -9 reading relation 41601577
  30. Mon Jan 04 21:10:41 2021 error -15 reading relation 43283366
  31. Mon Jan 04 21:10:41 2021 error -9 reading relation 43294311
  32. Mon Jan 04 21:15:06 2021 skipped 8 relations with composite factors
  33. Mon Jan 04 21:15:06 2021 found 13806017 hash collisions in 61972717 relations
  34. Mon Jan 04 21:15:45 2021 added 121767 free relations
  35. Mon Jan 04 21:15:45 2021 commencing duplicate removal, pass 2
  36. Mon Jan 04 21:16:46 2021 found 14960450 duplicates and 47134034 unique relations
  37. Mon Jan 04 21:16:46 2021 memory use: 330.4 MB
  38. Mon Jan 04 21:16:46 2021 reading ideals above 720000
  39. Mon Jan 04 21:16:46 2021 commencing singleton removal, initial pass
  40. Mon Jan 04 21:27:05 2021 memory use: 1378.0 MB
  41. Mon Jan 04 21:27:05 2021 reading all ideals from disk
  42. Mon Jan 04 21:27:08 2021 memory use: 1689.0 MB
  43. Mon Jan 04 21:27:16 2021 keeping 46055907 ideals with weight <= 200, target excess is 245901
  44. Mon Jan 04 21:27:22 2021 commencing in-memory singleton removal
  45. Mon Jan 04 21:27:29 2021 begin with 47134034 relations and 46055907 unique ideals
  46. Mon Jan 04 21:28:19 2021 reduce to 28271457 relations and 25079691 ideals in 14 passes
  47. Mon Jan 04 21:28:19 2021 max relations containing the same ideal: 148
  48. Mon Jan 04 21:28:37 2021 removing 2607175 relations and 2207175 ideals in 400000 cliques
  49. Mon Jan 04 21:28:38 2021 commencing in-memory singleton removal
  50. Mon Jan 04 21:28:42 2021 begin with 25664282 relations and 25079691 unique ideals
  51. Mon Jan 04 21:29:05 2021 reduce to 25470031 relations and 22674750 ideals in 8 passes
  52. Mon Jan 04 21:29:05 2021 max relations containing the same ideal: 141
  53. Mon Jan 04 21:29:22 2021 removing 1989138 relations and 1589138 ideals in 400000 cliques
  54. Mon Jan 04 21:29:23 2021 commencing in-memory singleton removal
  55. Mon Jan 04 21:29:26 2021 begin with 23480893 relations and 22674750 unique ideals
  56. Mon Jan 04 21:29:46 2021 reduce to 23351025 relations and 20953698 ideals in 7 passes
  57. Mon Jan 04 21:29:46 2021 max relations containing the same ideal: 130
  58. Mon Jan 04 21:30:03 2021 removing 1803789 relations and 1403789 ideals in 400000 cliques
  59. Mon Jan 04 21:30:04 2021 commencing in-memory singleton removal
  60. Mon Jan 04 21:30:07 2021 begin with 21547236 relations and 20953698 unique ideals
  61. Mon Jan 04 21:30:29 2021 reduce to 21430226 relations and 19430954 ideals in 8 passes
  62. Mon Jan 04 21:30:29 2021 max relations containing the same ideal: 123
  63. Mon Jan 04 21:30:44 2021 removing 1718190 relations and 1318190 ideals in 400000 cliques
  64. Mon Jan 04 21:30:45 2021 commencing in-memory singleton removal
  65. Mon Jan 04 21:30:48 2021 begin with 19712036 relations and 19430954 unique ideals
  66. Mon Jan 04 21:31:07 2021 reduce to 19596419 relations and 17995160 ideals in 8 passes
  67. Mon Jan 04 21:31:07 2021 max relations containing the same ideal: 114
  68. Mon Jan 04 21:31:21 2021 removing 1670741 relations and 1270741 ideals in 400000 cliques
  69. Mon Jan 04 21:31:22 2021 commencing in-memory singleton removal
  70. Mon Jan 04 21:31:24 2021 begin with 17925678 relations and 17995160 unique ideals
  71. Mon Jan 04 21:31:40 2021 reduce to 17806523 relations and 16603052 ideals in 7 passes
  72. Mon Jan 04 21:31:40 2021 max relations containing the same ideal: 108
  73. Mon Jan 04 21:31:53 2021 removing 1651005 relations and 1251005 ideals in 400000 cliques
  74. Mon Jan 04 21:31:54 2021 commencing in-memory singleton removal
  75. Mon Jan 04 21:31:56 2021 begin with 16155518 relations and 16603052 unique ideals
  76. Mon Jan 04 21:32:19 2021 reduce to 16027060 relations and 15221094 ideals in 11 passes
  77. Mon Jan 04 21:32:19 2021 max relations containing the same ideal: 104
  78. Mon Jan 04 21:32:31 2021 removing 1646916 relations and 1246916 ideals in 400000 cliques
  79. Mon Jan 04 21:32:32 2021 commencing in-memory singleton removal
  80. Mon Jan 04 21:32:34 2021 begin with 14380144 relations and 15221094 unique ideals
  81. Mon Jan 04 21:32:51 2021 reduce to 14236226 relations and 13827108 ideals in 9 passes
  82. Mon Jan 04 21:32:51 2021 max relations containing the same ideal: 96
  83. Mon Jan 04 21:33:01 2021 removing 656901 relations and 533029 ideals in 123872 cliques
  84. Mon Jan 04 21:33:02 2021 commencing in-memory singleton removal
  85. Mon Jan 04 21:33:04 2021 begin with 13579325 relations and 13827108 unique ideals
  86. Mon Jan 04 21:33:14 2021 reduce to 13556490 relations and 13271089 ideals in 6 passes
  87. Mon Jan 04 21:33:14 2021 max relations containing the same ideal: 94
  88. Mon Jan 04 21:33:26 2021 relations with 0 large ideals: 837
  89. Mon Jan 04 21:33:26 2021 relations with 1 large ideals: 2449
  90. Mon Jan 04 21:33:26 2021 relations with 2 large ideals: 37147
  91. Mon Jan 04 21:33:26 2021 relations with 3 large ideals: 272553
  92. Mon Jan 04 21:33:26 2021 relations with 4 large ideals: 1081609
  93. Mon Jan 04 21:33:26 2021 relations with 5 large ideals: 2547798
  94. Mon Jan 04 21:33:26 2021 relations with 6 large ideals: 3720811
  95. Mon Jan 04 21:33:26 2021 relations with 7+ large ideals: 5893286
  96. Mon Jan 04 21:33:26 2021 commencing 2-way merge
  97. Mon Jan 04 21:33:40 2021 reduce to 8634996 relation sets and 8349595 unique ideals
  98. Mon Jan 04 21:33:40 2021 commencing full merge
  99. Mon Jan 04 21:38:05 2021 memory use: 1016.9 MB
  100. Mon Jan 04 21:38:08 2021 found 3825538 cycles, need 3805795
  101. Mon Jan 04 21:38:08 2021 weight of 3805795 cycles is about 419332464 (110.18/cycle)
  102. Mon Jan 04 21:38:08 2021 distribution of cycle lengths:
  103. Mon Jan 04 21:38:08 2021 1 relations: 279144
  104. Mon Jan 04 21:38:08 2021 2 relations: 277615
  105. Mon Jan 04 21:38:08 2021 3 relations: 289854
  106. Mon Jan 04 21:38:08 2021 4 relations: 286822
  107. Mon Jan 04 21:38:08 2021 5 relations: 284630
  108. Mon Jan 04 21:38:08 2021 6 relations: 274204
  109. Mon Jan 04 21:38:08 2021 7 relations: 259870
  110. Mon Jan 04 21:38:08 2021 8 relations: 246906
  111. Mon Jan 04 21:38:08 2021 9 relations: 228335
  112. Mon Jan 04 21:38:08 2021 10+ relations: 1378415
  113. Mon Jan 04 21:38:08 2021 heaviest cycle: 28 relations
  114. Mon Jan 04 21:38:11 2021 commencing cycle optimization
  115. Mon Jan 04 21:38:20 2021 start with 31429797 relations
  116. Mon Jan 04 21:40:11 2021 pruned 1294618 relations
  117. Mon Jan 04 21:40:11 2021 memory use: 877.3 MB
  118. Mon Jan 04 21:40:11 2021 distribution of cycle lengths:
  119. Mon Jan 04 21:40:11 2021 1 relations: 279144
  120. Mon Jan 04 21:40:11 2021 2 relations: 285417
  121. Mon Jan 04 21:40:11 2021 3 relations: 302452
  122. Mon Jan 04 21:40:11 2021 4 relations: 298231
  123. Mon Jan 04 21:40:11 2021 5 relations: 297428
  124. Mon Jan 04 21:40:11 2021 6 relations: 285252
  125. Mon Jan 04 21:40:11 2021 7 relations: 271274
  126. Mon Jan 04 21:40:11 2021 8 relations: 255490
  127. Mon Jan 04 21:40:11 2021 9 relations: 236337
  128. Mon Jan 04 21:40:11 2021 10+ relations: 1294770
  129. Mon Jan 04 21:40:11 2021 heaviest cycle: 28 relations
  130. Mon Jan 04 21:40:19 2021 RelProcTime: 2379
  131. Mon Jan 04 21:40:19 2021
  132. Mon Jan 04 21:40:19 2021 commencing linear algebra
  133. Mon Jan 04 21:40:20 2021 read 3805795 cycles
  134. Mon Jan 04 21:40:32 2021 cycles contain 13382519 unique relations
  135. Mon Jan 04 21:43:00 2021 read 13382519 relations
  136. Mon Jan 04 21:43:34 2021 using 20 quadratic characters above 4294917295
  137. Mon Jan 04 21:45:21 2021 building initial matrix
  138. Mon Jan 04 21:49:02 2021 memory use: 1809.0 MB
  139. Mon Jan 04 21:49:06 2021 read 3805795 cycles
  140. Mon Jan 04 21:49:07 2021 matrix is 3805618 x 3805795 (1650.4 MB) with weight 508918242 (133.72/col)
  141. Mon Jan 04 21:49:07 2021 sparse part has weight 390786412 (102.68/col)
  142. Mon Jan 04 21:50:07 2021 filtering completed in 2 passes
  143. Mon Jan 04 21:50:08 2021 matrix is 3805407 x 3805584 (1650.4 MB) with weight 508909046 (133.73/col)
  144. Mon Jan 04 21:50:08 2021 sparse part has weight 390784063 (102.69/col)
  145. Mon Jan 04 21:50:23 2021 matrix starts at (0, 0)
  146. Mon Jan 04 21:50:24 2021 matrix is 3805407 x 3805584 (1650.4 MB) with weight 508909046 (133.73/col)
  147. Mon Jan 04 21:50:24 2021 sparse part has weight 390784063 (102.69/col)
  148. Mon Jan 04 21:50:24 2021 saving the first 48 matrix rows for later
  149. Mon Jan 04 21:50:26 2021 matrix includes 64 packed rows
  150. Mon Jan 04 21:50:27 2021 matrix is 3805359 x 3805584 (1605.4 MB) with weight 428575920 (112.62/col)
  151. Mon Jan 04 21:50:27 2021 sparse part has weight 382787047 (100.59/col)
  152. Mon Jan 04 21:50:27 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  153. Mon Jan 04 21:50:53 2021 commencing Lanczos iteration (6 threads)
  154. Mon Jan 04 21:50:53 2021 memory use: 1321.0 MB
  155. Mon Jan 04 21:51:11 2021 linear algebra at 0.0%, ETA 11h51m
  156. Mon Jan 04 21:51:16 2021 checkpointing every 340000 dimensions
  157. Tue Jan 05 09:41:28 2021 lanczos halted after 60183 iterations (dim = 3805357)
  158. Tue Jan 05 09:41:34 2021 recovered 27 nontrivial dependencies
  159. Tue Jan 05 09:41:35 2021 BLanczosTime: 43276
  160. Tue Jan 05 09:41:35 2021
  161. Tue Jan 05 09:41:35 2021 commencing square root phase
  162. Tue Jan 05 09:41:35 2021 handling dependencies 1 to 64
  163. Tue Jan 05 09:41:35 2021 reading relations for dependency 1
  164. Tue Jan 05 09:41:37 2021 read 1901269 cycles
  165. Tue Jan 05 09:41:41 2021 cycles contain 6687996 unique relations
  166. Tue Jan 05 09:42:56 2021 read 6687996 relations
  167. Tue Jan 05 09:43:42 2021 multiplying 6687996 relations
  168. Tue Jan 05 09:52:31 2021 multiply complete, coefficients have about 359.94 million bits
  169. Tue Jan 05 09:52:34 2021 initial square root is modulo 2873989
  170. Tue Jan 05 10:03:25 2021 sqrtTime: 1310
  171. Tue Jan 05 10:03:25 2021 p66 factor: 145579427435026233171876692961226423100205608368925190272579025907
  172. Tue Jan 05 10:03:25 2021 p89 factor: 23400853140197145556898554450184117232702475809628587481033124810335108492111766183222197
  173. Tue Jan 05 10:03:25 2021 elapsed time 13:02:46
RAW Paste Data