Advertisement
Guest User

Msieve log of 185__823_7m1

a guest
Jul 26th, 2021
105
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sun Jul 25 18:39:45 2021
  2. Sun Jul 25 18:39:45 2021
  3. Sun Jul 25 18:39:45 2021 Msieve v. 1.53 (SVN 988)
  4. Sun Jul 25 18:39:45 2021 random seeds: f5189080 5d7a656c
  5. Sun Jul 25 18:39:45 2021 factoring 110287472883127944897261802394088219130790308918782683903449100240259807964376992774527647292075903060251492163767682677444388238478390136942381215067681285436713587295492042462377 (180 digits)
  6. Sun Jul 25 18:39:47 2021 searching for 15-digit factors
  7. Sun Jul 25 18:39:47 2021 commencing number field sieve (180-digit input)
  8. Sun Jul 25 18:39:47 2021 R0: 185521682433893780329320232528221823
  9. Sun Jul 25 18:39:47 2021 R1: -1
  10. Sun Jul 25 18:39:47 2021 A0: 1
  11. Sun Jul 25 18:39:47 2021 A1: 1
  12. Sun Jul 25 18:39:47 2021 A2: 1
  13. Sun Jul 25 18:39:47 2021 A3: 1
  14. Sun Jul 25 18:39:47 2021 A4: 1
  15. Sun Jul 25 18:39:47 2021 A5: 1
  16. Sun Jul 25 18:39:47 2021 A6: 1
  17. Sun Jul 25 18:39:47 2021 skew 1.00, size 1.630e-010, alpha 2.428, combined = 4.730e-012 rroots = 0
  18. Sun Jul 25 18:39:47 2021
  19. Sun Jul 25 18:39:47 2021 commencing relation filtering
  20. Sun Jul 25 18:39:47 2021 setting target matrix density to 100.0
  21. Sun Jul 25 18:39:47 2021 estimated available RAM is 12043.5 MB
  22. Sun Jul 25 18:39:47 2021 commencing duplicate removal, pass 1
  23. Sun Jul 25 18:41:22 2021 error -5 reading relation 7994004
  24. Sun Jul 25 18:43:29 2021 error -9 reading relation 18679119
  25. Sun Jul 25 18:43:58 2021 error -15 reading relation 21153886
  26. Sun Jul 25 18:45:49 2021 error -15 reading relation 30789265
  27. Sun Jul 25 18:46:48 2021 error -15 reading relation 35987399
  28. Sun Jul 25 18:47:00 2021 error -1 reading relation 37018474
  29. Sun Jul 25 18:48:53 2021 error -15 reading relation 46865277
  30. Sun Jul 25 18:48:59 2021 error -9 reading relation 47376667
  31. Sun Jul 25 18:50:41 2021 error -9 reading relation 56054889
  32. Sun Jul 25 18:52:07 2021 error -9 reading relation 63407767
  33. Sun Jul 25 18:52:27 2021 skipped 4 relations with composite factors
  34. Sun Jul 25 18:52:27 2021 found 11085553 hash collisions in 65064405 relations
  35. Sun Jul 25 18:52:37 2021 added 2438531 free relations
  36. Sun Jul 25 18:52:37 2021 commencing duplicate removal, pass 2
  37. Sun Jul 25 18:53:23 2021 found 11044258 duplicates and 56458678 unique relations
  38. Sun Jul 25 18:53:23 2021 memory use: 394.4 MB
  39. Sun Jul 25 18:53:23 2021 reading ideals above 31916032
  40. Sun Jul 25 18:53:23 2021 commencing singleton removal, initial pass
  41. Sun Jul 25 19:03:18 2021 memory use: 1378.0 MB
  42. Sun Jul 25 19:03:18 2021 reading all ideals from disk
  43. Sun Jul 25 19:03:19 2021 memory use: 1013.4 MB
  44. Sun Jul 25 19:03:22 2021 commencing in-memory singleton removal
  45. Sun Jul 25 19:03:25 2021 begin with 56458678 relations and 44529773 unique ideals
  46. Sun Jul 25 19:03:56 2021 reduce to 40412670 relations and 27046165 ideals in 15 passes
  47. Sun Jul 25 19:03:56 2021 max relations containing the same ideal: 52
  48. Sun Jul 25 19:04:00 2021 reading ideals above 720000
  49. Sun Jul 25 19:04:00 2021 commencing singleton removal, initial pass
  50. Sun Jul 25 19:12:34 2021 memory use: 753.0 MB
  51. Sun Jul 25 19:12:34 2021 reading all ideals from disk
  52. Sun Jul 25 19:12:36 2021 memory use: 1425.5 MB
  53. Sun Jul 25 19:12:41 2021 keeping 30771242 ideals with weight <= 200, target excess is 212185
  54. Sun Jul 25 19:12:47 2021 commencing in-memory singleton removal
  55. Sun Jul 25 19:12:51 2021 begin with 40412671 relations and 30771242 unique ideals
  56. Sun Jul 25 19:13:01 2021 reduce to 40412660 relations and 30771228 ideals in 2 passes
  57. Sun Jul 25 19:13:01 2021 max relations containing the same ideal: 200
  58. Sun Jul 25 19:13:25 2021 removing 4229595 relations and 3229595 ideals in 1000000 cliques
  59. Sun Jul 25 19:13:27 2021 commencing in-memory singleton removal
  60. Sun Jul 25 19:13:31 2021 begin with 36183065 relations and 30771228 unique ideals
  61. Sun Jul 25 19:14:09 2021 reduce to 35730654 relations and 27075718 ideals in 9 passes
  62. Sun Jul 25 19:14:09 2021 max relations containing the same ideal: 192
  63. Sun Jul 25 19:14:31 2021 removing 3437124 relations and 2437124 ideals in 1000000 cliques
  64. Sun Jul 25 19:14:33 2021 commencing in-memory singleton removal
  65. Sun Jul 25 19:14:37 2021 begin with 32293530 relations and 27075718 unique ideals
  66. Sun Jul 25 19:15:03 2021 reduce to 32023240 relations and 24360477 ideals in 7 passes
  67. Sun Jul 25 19:15:03 2021 max relations containing the same ideal: 182
  68. Sun Jul 25 19:15:23 2021 removing 3118386 relations and 2118386 ideals in 1000000 cliques
  69. Sun Jul 25 19:15:25 2021 commencing in-memory singleton removal
  70. Sun Jul 25 19:15:28 2021 begin with 28904854 relations and 24360477 unique ideals
  71. Sun Jul 25 19:15:44 2021 reduce to 28671871 relations and 22002007 ideals in 6 passes
  72. Sun Jul 25 19:15:44 2021 max relations containing the same ideal: 168
  73. Sun Jul 25 19:16:00 2021 removing 2977046 relations and 1977046 ideals in 1000000 cliques
  74. Sun Jul 25 19:16:01 2021 commencing in-memory singleton removal
  75. Sun Jul 25 19:16:04 2021 begin with 25694825 relations and 22002007 unique ideals
  76. Sun Jul 25 19:16:18 2021 reduce to 25472350 relations and 19795306 ideals in 6 passes
  77. Sun Jul 25 19:16:18 2021 max relations containing the same ideal: 157
  78. Sun Jul 25 19:16:32 2021 removing 2897229 relations and 1897229 ideals in 1000000 cliques
  79. Sun Jul 25 19:16:33 2021 commencing in-memory singleton removal
  80. Sun Jul 25 19:16:36 2021 begin with 22575121 relations and 19795306 unique ideals
  81. Sun Jul 25 19:16:50 2021 reduce to 22348408 relations and 17663464 ideals in 7 passes
  82. Sun Jul 25 19:16:50 2021 max relations containing the same ideal: 145
  83. Sun Jul 25 19:17:03 2021 removing 2850614 relations and 1850614 ideals in 1000000 cliques
  84. Sun Jul 25 19:17:04 2021 commencing in-memory singleton removal
  85. Sun Jul 25 19:17:06 2021 begin with 19497794 relations and 17663464 unique ideals
  86. Sun Jul 25 19:17:17 2021 reduce to 19260451 relations and 15566304 ideals in 6 passes
  87. Sun Jul 25 19:17:17 2021 max relations containing the same ideal: 132
  88. Sun Jul 25 19:17:28 2021 removing 2821731 relations and 1821731 ideals in 1000000 cliques
  89. Sun Jul 25 19:17:29 2021 commencing in-memory singleton removal
  90. Sun Jul 25 19:17:30 2021 begin with 16438720 relations and 15566304 unique ideals
  91. Sun Jul 25 19:17:41 2021 reduce to 16177733 relations and 13472042 ideals in 7 passes
  92. Sun Jul 25 19:17:41 2021 max relations containing the same ideal: 112
  93. Sun Jul 25 19:17:50 2021 removing 2806972 relations and 1806972 ideals in 1000000 cliques
  94. Sun Jul 25 19:17:51 2021 commencing in-memory singleton removal
  95. Sun Jul 25 19:17:52 2021 begin with 13370761 relations and 13472042 unique ideals
  96. Sun Jul 25 19:18:02 2021 reduce to 13074136 relations and 11352918 ideals in 8 passes
  97. Sun Jul 25 19:18:02 2021 max relations containing the same ideal: 100
  98. Sun Jul 25 19:18:09 2021 removing 2796627 relations and 1796627 ideals in 1000000 cliques
  99. Sun Jul 25 19:18:10 2021 commencing in-memory singleton removal
  100. Sun Jul 25 19:18:11 2021 begin with 10277509 relations and 11352918 unique ideals
  101. Sun Jul 25 19:18:18 2021 reduce to 9924809 relations and 9180503 ideals in 8 passes
  102. Sun Jul 25 19:18:18 2021 max relations containing the same ideal: 83
  103. Sun Jul 25 19:18:24 2021 removing 1570405 relations and 1072234 ideals in 498171 cliques
  104. Sun Jul 25 19:18:25 2021 commencing in-memory singleton removal
  105. Sun Jul 25 19:18:26 2021 begin with 8354404 relations and 9180503 unique ideals
  106. Sun Jul 25 19:18:30 2021 reduce to 8179241 relations and 7924905 ideals in 7 passes
  107. Sun Jul 25 19:18:30 2021 max relations containing the same ideal: 70
  108. Sun Jul 25 19:18:35 2021 removing 49381 relations and 41180 ideals in 8201 cliques
  109. Sun Jul 25 19:18:35 2021 commencing in-memory singleton removal
  110. Sun Jul 25 19:18:36 2021 begin with 8129860 relations and 7924905 unique ideals
  111. Sun Jul 25 19:18:39 2021 reduce to 8129636 relations and 7883500 ideals in 5 passes
  112. Sun Jul 25 19:18:39 2021 max relations containing the same ideal: 70
  113. Sun Jul 25 19:18:41 2021 relations with 0 large ideals: 15580
  114. Sun Jul 25 19:18:41 2021 relations with 1 large ideals: 4300
  115. Sun Jul 25 19:18:41 2021 relations with 2 large ideals: 31841
  116. Sun Jul 25 19:18:41 2021 relations with 3 large ideals: 213044
  117. Sun Jul 25 19:18:41 2021 relations with 4 large ideals: 767648
  118. Sun Jul 25 19:18:41 2021 relations with 5 large ideals: 1636723
  119. Sun Jul 25 19:18:41 2021 relations with 6 large ideals: 2147247
  120. Sun Jul 25 19:18:41 2021 relations with 7+ large ideals: 3313253
  121. Sun Jul 25 19:18:41 2021 commencing 2-way merge
  122. Sun Jul 25 19:18:48 2021 reduce to 5475633 relation sets and 5229497 unique ideals
  123. Sun Jul 25 19:18:48 2021 commencing full merge
  124. Sun Jul 25 19:21:22 2021 memory use: 743.1 MB
  125. Sun Jul 25 19:21:23 2021 found 2613308 cycles, need 2589697
  126. Sun Jul 25 19:21:24 2021 weight of 2589697 cycles is about 259273024 (100.12/cycle)
  127. Sun Jul 25 19:21:24 2021 distribution of cycle lengths:
  128. Sun Jul 25 19:21:24 2021 1 relations: 122895
  129. Sun Jul 25 19:21:24 2021 2 relations: 165813
  130. Sun Jul 25 19:21:24 2021 3 relations: 199855
  131. Sun Jul 25 19:21:24 2021 4 relations: 212620
  132. Sun Jul 25 19:21:24 2021 5 relations: 219726
  133. Sun Jul 25 19:21:24 2021 6 relations: 218547
  134. Sun Jul 25 19:21:24 2021 7 relations: 210909
  135. Sun Jul 25 19:21:24 2021 8 relations: 196968
  136. Sun Jul 25 19:21:24 2021 9 relations: 178149
  137. Sun Jul 25 19:21:24 2021 10+ relations: 864215
  138. Sun Jul 25 19:21:24 2021 heaviest cycle: 28 relations
  139. Sun Jul 25 19:21:25 2021 commencing cycle optimization
  140. Sun Jul 25 19:21:30 2021 start with 20744390 relations
  141. Sun Jul 25 19:22:30 2021 pruned 946687 relations
  142. Sun Jul 25 19:22:30 2021 memory use: 552.9 MB
  143. Sun Jul 25 19:22:30 2021 distribution of cycle lengths:
  144. Sun Jul 25 19:22:30 2021 1 relations: 122895
  145. Sun Jul 25 19:22:30 2021 2 relations: 169561
  146. Sun Jul 25 19:22:30 2021 3 relations: 207883
  147. Sun Jul 25 19:22:30 2021 4 relations: 221648
  148. Sun Jul 25 19:22:30 2021 5 relations: 231492
  149. Sun Jul 25 19:22:30 2021 6 relations: 229909
  150. Sun Jul 25 19:22:30 2021 7 relations: 222434
  151. Sun Jul 25 19:22:30 2021 8 relations: 206361
  152. Sun Jul 25 19:22:30 2021 9 relations: 185893
  153. Sun Jul 25 19:22:30 2021 10+ relations: 791621
  154. Sun Jul 25 19:22:30 2021 heaviest cycle: 27 relations
  155. Sun Jul 25 19:22:34 2021 RelProcTime: 2567
  156. Sun Jul 25 19:22:34 2021
  157. Sun Jul 25 19:22:34 2021 commencing linear algebra
  158. Sun Jul 25 19:22:34 2021 read 2589697 cycles
  159. Sun Jul 25 19:22:41 2021 cycles contain 8012070 unique relations
  160. Sun Jul 25 19:24:07 2021 read 8012070 relations
  161. Sun Jul 25 19:24:23 2021 using 20 quadratic characters above 4294917295
  162. Sun Jul 25 19:25:16 2021 building initial matrix
  163. Sun Jul 25 19:27:18 2021 memory use: 1006.5 MB
  164. Sun Jul 25 19:27:21 2021 read 2589697 cycles
  165. Sun Jul 25 19:27:21 2021 matrix is 2589518 x 2589697 (1035.9 MB) with weight 296498792 (114.49/col)
  166. Sun Jul 25 19:27:21 2021 sparse part has weight 243073714 (93.86/col)
  167. Sun Jul 25 19:27:51 2021 filtering completed in 2 passes
  168. Sun Jul 25 19:27:52 2021 matrix is 2589417 x 2589596 (1035.9 MB) with weight 296494633 (114.49/col)
  169. Sun Jul 25 19:27:52 2021 sparse part has weight 243071681 (93.86/col)
  170. Sun Jul 25 19:28:00 2021 matrix starts at (0, 0)
  171. Sun Jul 25 19:28:00 2021 matrix is 2589417 x 2589596 (1035.9 MB) with weight 296494633 (114.49/col)
  172. Sun Jul 25 19:28:00 2021 sparse part has weight 243071681 (93.86/col)
  173. Sun Jul 25 19:28:00 2021 saving the first 48 matrix rows for later
  174. Sun Jul 25 19:28:01 2021 matrix includes 64 packed rows
  175. Sun Jul 25 19:28:02 2021 matrix is 2589369 x 2589596 (987.7 MB) with weight 250756770 (96.83/col)
  176. Sun Jul 25 19:28:02 2021 sparse part has weight 233024218 (89.98/col)
  177. Sun Jul 25 19:28:02 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  178. Sun Jul 25 19:28:17 2021 commencing Lanczos iteration (6 threads)
  179. Sun Jul 25 19:28:17 2021 memory use: 819.9 MB
  180. Sun Jul 25 19:28:28 2021 linear algebra at 0.1%, ETA 4h43m
  181. Sun Jul 25 19:28:31 2021 checkpointing every 570000 dimensions
  182. Mon Jul 26 00:06:52 2021 lanczos halted after 40951 iterations (dim = 2589363)
  183. Mon Jul 26 00:06:55 2021 recovered 36 nontrivial dependencies
  184. Mon Jul 26 00:06:55 2021 BLanczosTime: 17061
  185. Mon Jul 26 00:06:55 2021
  186. Mon Jul 26 00:06:55 2021 commencing square root phase
  187. Mon Jul 26 00:06:55 2021 handling dependencies 1 to 64
  188. Mon Jul 26 00:06:55 2021 reading relations for dependency 1
  189. Mon Jul 26 00:06:56 2021 read 1295394 cycles
  190. Mon Jul 26 00:06:59 2021 cycles contain 4008504 unique relations
  191. Mon Jul 26 00:07:48 2021 read 4008504 relations
  192. Mon Jul 26 00:08:10 2021 multiplying 4008504 relations
  193. Mon Jul 26 00:10:40 2021 multiply complete, coefficients have about 94.70 million bits
  194. Mon Jul 26 00:10:40 2021 initial square root is modulo 6268279
  195. Mon Jul 26 00:13:21 2021 GCD is 1, no factor found
  196. Mon Jul 26 00:13:21 2021 reading relations for dependency 2
  197. Mon Jul 26 00:13:22 2021 read 1294867 cycles
  198. Mon Jul 26 00:13:25 2021 cycles contain 4006820 unique relations
  199. Mon Jul 26 00:14:14 2021 read 4006820 relations
  200. Mon Jul 26 00:14:36 2021 multiplying 4006820 relations
  201. Mon Jul 26 00:17:04 2021 multiply complete, coefficients have about 94.66 million bits
  202. Mon Jul 26 00:17:05 2021 initial square root is modulo 6230131
  203. Mon Jul 26 00:19:45 2021 sqrtTime: 770
  204. Mon Jul 26 00:19:45 2021 p59 factor: 11743127405212942895896405042446537100941596277524858403109
  205. Mon Jul 26 00:19:45 2021 p121 factor: 9391661103342006820766373939939357939608542026395147131614741161491723800690610020936249682513171574529492722422920806453
  206. Mon Jul 26 00:19:45 2021 elapsed time 05:40:00
Advertisement
RAW Paste Data Copied
Advertisement