Advertisement
Guest User

Msieve log of 3p2_589

a guest
May 12th, 2022
17
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sat May 7 20:37:14 2022
  2. Sat May 7 20:37:14 2022
  3. Sat May 7 20:37:14 2022 Msieve v. 1.53 (SVN unknown)
  4. Sat May 7 20:37:14 2022 random seeds: c640dd30 2cb2e9b1
  5. Sat May 7 20:37:14 2022 factoring 2719623508566180831307901339146067102113210299710050180505078249846918063396106393072908267217995844878606779804794922529258221958183286617930937030570381157074889161275778269 (175 digits)
  6. Sat May 7 20:37:15 2022 searching for 15-digit factors
  7. Sat May 7 20:37:16 2022 commencing number field sieve (175-digit input)
  8. Sat May 7 20:37:16 2022 R0: -3454728500945796707622227947459990
  9. Sat May 7 20:37:16 2022 R1: 39070170863432167
  10. Sat May 7 20:37:16 2022 A0: -2262668312373008342893367648676966365774823
  11. Sat May 7 20:37:16 2022 A1: 575336648240602521282438366659505207
  12. Sat May 7 20:37:16 2022 A2: 39056742936640164140054535721
  13. Sat May 7 20:37:16 2022 A3: -7086546851403956206427
  14. Sat May 7 20:37:16 2022 A4: -204461038878198
  15. Sat May 7 20:37:16 2022 A5: 5526360
  16. Sat May 7 20:37:16 2022 skew 16835714.71, size 4.360e-17, alpha -7.802, combined = 1.727e-13 rroots = 5
  17. Sat May 7 20:37:16 2022
  18. Sat May 7 20:37:16 2022 commencing relation filtering
  19. Sat May 7 20:37:16 2022 setting target matrix density to 120.0
  20. Sat May 7 20:37:16 2022 estimated available RAM is 32721.3 MB
  21. Sat May 7 20:37:16 2022 commencing duplicate removal, pass 1
  22. Sat May 7 20:37:38 2022 error -15 reading relation 1537234
  23. Sat May 7 20:39:55 2022 error -15 reading relation 10930581
  24. Sat May 7 20:41:59 2022 error -15 reading relation 19446372
  25. Sat May 7 20:43:35 2022 error -9 reading relation 26109152
  26. Sat May 7 20:46:56 2022 error -15 reading relation 39971390
  27. Sat May 7 21:38:53 2022 error -15 reading relation 254496327
  28. Sat May 7 21:38:53 2022 error -15 reading relation 254508566
  29. Sat May 7 21:40:28 2022 skipped 44 relations with composite factors
  30. Sat May 7 21:40:28 2022 found 52708654 hash collisions in 261082997 relations
  31. Sat May 7 21:41:18 2022 added 121397 free relations
  32. Sat May 7 21:41:18 2022 commencing duplicate removal, pass 2
  33. Sat May 7 21:45:59 2022 found 52865292 duplicates and 208339102 unique relations
  34. Sat May 7 21:45:59 2022 memory use: 1321.5 MB
  35. Sat May 7 21:45:59 2022 reading ideals above 127991808
  36. Sat May 7 21:45:59 2022 commencing singleton removal, initial pass
  37. Sat May 7 22:24:40 2022 memory use: 5512.0 MB
  38. Sat May 7 22:24:40 2022 reading all ideals from disk
  39. Sat May 7 22:24:42 2022 memory use: 3822.0 MB
  40. Sat May 7 22:24:52 2022 commencing in-memory singleton removal
  41. Sat May 7 22:25:01 2022 begin with 208339102 relations and 165739884 unique ideals
  42. Sat May 7 22:26:42 2022 reduce to 149009353 relations and 101387670 ideals in 13 passes
  43. Sat May 7 22:26:42 2022 max relations containing the same ideal: 35
  44. Sat May 7 22:26:57 2022 reading ideals above 720000
  45. Sat May 7 22:26:57 2022 commencing singleton removal, initial pass
  46. Sat May 7 22:59:15 2022 memory use: 3012.0 MB
  47. Sat May 7 22:59:15 2022 reading all ideals from disk
  48. Sat May 7 22:59:25 2022 memory use: 6002.6 MB
  49. Sat May 7 22:59:43 2022 keeping 115157243 ideals with weight <= 200, target excess is 773856
  50. Sat May 7 23:00:04 2022 commencing in-memory singleton removal
  51. Sat May 7 23:00:19 2022 begin with 149009353 relations and 115157243 unique ideals
  52. Sat May 7 23:02:06 2022 reduce to 149008782 relations and 115156672 ideals in 7 passes
  53. Sat May 7 23:02:06 2022 max relations containing the same ideal: 200
  54. Sat May 7 23:03:17 2022 removing 9736664 relations and 7736664 ideals in 2000000 cliques
  55. Sat May 7 23:03:21 2022 commencing in-memory singleton removal
  56. Sat May 7 23:03:34 2022 begin with 139272118 relations and 115156672 unique ideals
  57. Sat May 7 23:05:27 2022 reduce to 138786745 relations and 106926209 ideals in 8 passes
  58. Sat May 7 23:05:27 2022 max relations containing the same ideal: 198
  59. Sat May 7 23:06:33 2022 removing 7499487 relations and 5499487 ideals in 2000000 cliques
  60. Sat May 7 23:06:36 2022 commencing in-memory singleton removal
  61. Sat May 7 23:06:48 2022 begin with 131287258 relations and 106926209 unique ideals
  62. Sat May 7 23:08:21 2022 reduce to 130956760 relations and 101091308 ideals in 7 passes
  63. Sat May 7 23:08:21 2022 max relations containing the same ideal: 194
  64. Sat May 7 23:09:23 2022 removing 6854652 relations and 4854652 ideals in 2000000 cliques
  65. Sat May 7 23:09:26 2022 commencing in-memory singleton removal
  66. Sat May 7 23:09:37 2022 begin with 124102108 relations and 101091308 unique ideals
  67. Sat May 7 23:11:06 2022 reduce to 123813070 relations and 95943330 ideals in 7 passes
  68. Sat May 7 23:11:06 2022 max relations containing the same ideal: 187
  69. Sat May 7 23:12:05 2022 removing 6527967 relations and 4527967 ideals in 2000000 cliques
  70. Sat May 7 23:12:08 2022 commencing in-memory singleton removal
  71. Sat May 7 23:12:19 2022 begin with 117285103 relations and 95943330 unique ideals
  72. Sat May 7 23:13:30 2022 reduce to 117013767 relations and 91140079 ideals in 6 passes
  73. Sat May 7 23:13:30 2022 max relations containing the same ideal: 181
  74. Sat May 7 23:14:29 2022 removing 6324915 relations and 4324915 ideals in 2000000 cliques
  75. Sat May 7 23:14:31 2022 commencing in-memory singleton removal
  76. Sat May 7 23:14:42 2022 begin with 110688852 relations and 91140079 unique ideals
  77. Sat May 7 23:16:06 2022 reduce to 110424539 relations and 86546661 ideals in 7 passes
  78. Sat May 7 23:16:06 2022 max relations containing the same ideal: 174
  79. Sat May 7 23:16:59 2022 removing 6189789 relations and 4189789 ideals in 2000000 cliques
  80. Sat May 7 23:17:01 2022 commencing in-memory singleton removal
  81. Sat May 7 23:17:11 2022 begin with 104234750 relations and 86546661 unique ideals
  82. Sat May 7 23:18:13 2022 reduce to 103972680 relations and 82090500 ideals in 6 passes
  83. Sat May 7 23:18:13 2022 max relations containing the same ideal: 169
  84. Sat May 7 23:19:03 2022 removing 6098044 relations and 4098044 ideals in 2000000 cliques
  85. Sat May 7 23:19:06 2022 commencing in-memory singleton removal
  86. Sat May 7 23:19:15 2022 begin with 97874636 relations and 82090500 unique ideals
  87. Sat May 7 23:20:35 2022 reduce to 97608981 relations and 77722271 ideals in 8 passes
  88. Sat May 7 23:20:35 2022 max relations containing the same ideal: 162
  89. Sat May 7 23:21:24 2022 removing 6037390 relations and 4037390 ideals in 2000000 cliques
  90. Sat May 7 23:21:26 2022 commencing in-memory singleton removal
  91. Sat May 7 23:21:34 2022 begin with 91571591 relations and 77722271 unique ideals
  92. Sat May 7 23:22:28 2022 reduce to 91297209 relations and 73405343 ideals in 6 passes
  93. Sat May 7 23:22:28 2022 max relations containing the same ideal: 155
  94. Sat May 7 23:23:13 2022 removing 6003363 relations and 4003363 ideals in 2000000 cliques
  95. Sat May 7 23:23:15 2022 commencing in-memory singleton removal
  96. Sat May 7 23:23:22 2022 begin with 85293846 relations and 73405343 unique ideals
  97. Sat May 7 23:24:12 2022 reduce to 85007157 relations and 69109701 ideals in 6 passes
  98. Sat May 7 23:24:12 2022 max relations containing the same ideal: 149
  99. Sat May 7 23:24:54 2022 removing 5987126 relations and 3987126 ideals in 2000000 cliques
  100. Sat May 7 23:24:56 2022 commencing in-memory singleton removal
  101. Sat May 7 23:25:04 2022 begin with 79020031 relations and 69109701 unique ideals
  102. Sat May 7 23:25:59 2022 reduce to 78716884 relations and 64813227 ideals in 7 passes
  103. Sat May 7 23:25:59 2022 max relations containing the same ideal: 141
  104. Sat May 7 23:26:38 2022 removing 5993549 relations and 3993549 ideals in 2000000 cliques
  105. Sat May 7 23:26:40 2022 commencing in-memory singleton removal
  106. Sat May 7 23:26:47 2022 begin with 72723335 relations and 64813227 unique ideals
  107. Sat May 7 23:27:28 2022 reduce to 72395113 relations and 60484206 ideals in 6 passes
  108. Sat May 7 23:27:28 2022 max relations containing the same ideal: 133
  109. Sat May 7 23:28:06 2022 removing 6020861 relations and 4020861 ideals in 2000000 cliques
  110. Sat May 7 23:28:08 2022 commencing in-memory singleton removal
  111. Sat May 7 23:28:14 2022 begin with 66374252 relations and 60484206 unique ideals
  112. Sat May 7 23:28:57 2022 reduce to 66013710 relations and 56094079 ideals in 7 passes
  113. Sat May 7 23:28:57 2022 max relations containing the same ideal: 124
  114. Sat May 7 23:29:29 2022 removing 6070904 relations and 4070904 ideals in 2000000 cliques
  115. Sat May 7 23:29:31 2022 commencing in-memory singleton removal
  116. Sat May 7 23:29:36 2022 begin with 59942806 relations and 56094079 unique ideals
  117. Sat May 7 23:30:18 2022 reduce to 59537856 relations and 51607605 ideals in 8 passes
  118. Sat May 7 23:30:18 2022 max relations containing the same ideal: 116
  119. Sat May 7 23:30:47 2022 removing 6150197 relations and 4150197 ideals in 2000000 cliques
  120. Sat May 7 23:30:49 2022 commencing in-memory singleton removal
  121. Sat May 7 23:30:54 2022 begin with 53387659 relations and 51607605 unique ideals
  122. Sat May 7 23:31:31 2022 reduce to 52919938 relations and 46976504 ideals in 8 passes
  123. Sat May 7 23:31:31 2022 max relations containing the same ideal: 110
  124. Sat May 7 23:31:57 2022 removing 6261968 relations and 4261968 ideals in 2000000 cliques
  125. Sat May 7 23:31:59 2022 commencing in-memory singleton removal
  126. Sat May 7 23:32:03 2022 begin with 46657970 relations and 46976504 unique ideals
  127. Sat May 7 23:32:35 2022 reduce to 46103614 relations and 42142551 ideals in 8 passes
  128. Sat May 7 23:32:35 2022 max relations containing the same ideal: 100
  129. Sat May 7 23:32:58 2022 removing 6416575 relations and 4416576 ideals in 2000000 cliques
  130. Sat May 7 23:33:00 2022 commencing in-memory singleton removal
  131. Sat May 7 23:33:04 2022 begin with 39687039 relations and 42142551 unique ideals
  132. Sat May 7 23:33:31 2022 reduce to 39004125 relations and 37018264 ideals in 8 passes
  133. Sat May 7 23:33:31 2022 max relations containing the same ideal: 91
  134. Sat May 7 23:33:50 2022 removing 4081872 relations and 2993684 ideals in 1088188 cliques
  135. Sat May 7 23:33:52 2022 commencing in-memory singleton removal
  136. Sat May 7 23:33:54 2022 begin with 34922253 relations and 37018264 unique ideals
  137. Sat May 7 23:34:21 2022 reduce to 34589236 relations and 33683549 ideals in 9 passes
  138. Sat May 7 23:34:21 2022 max relations containing the same ideal: 86
  139. Sat May 7 23:34:38 2022 removing 61821 relations and 53807 ideals in 8014 cliques
  140. Sat May 7 23:34:39 2022 commencing in-memory singleton removal
  141. Sat May 7 23:34:42 2022 begin with 34527415 relations and 33683549 unique ideals
  142. Sat May 7 23:34:53 2022 reduce to 34527324 relations and 33629651 ideals in 4 passes
  143. Sat May 7 23:34:53 2022 max relations containing the same ideal: 86
  144. Sat May 7 23:35:01 2022 relations with 0 large ideals: 2657
  145. Sat May 7 23:35:01 2022 relations with 1 large ideals: 8787
  146. Sat May 7 23:35:01 2022 relations with 2 large ideals: 133406
  147. Sat May 7 23:35:01 2022 relations with 3 large ideals: 903126
  148. Sat May 7 23:35:01 2022 relations with 4 large ideals: 3263324
  149. Sat May 7 23:35:01 2022 relations with 5 large ideals: 6989106
  150. Sat May 7 23:35:01 2022 relations with 6 large ideals: 9399981
  151. Sat May 7 23:35:01 2022 relations with 7+ large ideals: 13826937
  152. Sat May 7 23:35:01 2022 commencing 2-way merge
  153. Sat May 7 23:35:23 2022 reduce to 22296529 relation sets and 21398856 unique ideals
  154. Sat May 7 23:35:23 2022 commencing full merge
  155. Sat May 7 23:44:17 2022 memory use: 2780.9 MB
  156. Sat May 7 23:44:20 2022 found 10132733 cycles, need 10057056
  157. Sat May 7 23:44:21 2022 weight of 10057056 cycles is about 1207008558 (120.02/cycle)
  158. Sat May 7 23:44:21 2022 distribution of cycle lengths:
  159. Sat May 7 23:44:21 2022 1 relations: 559330
  160. Sat May 7 23:44:21 2022 2 relations: 673537
  161. Sat May 7 23:44:21 2022 3 relations: 737515
  162. Sat May 7 23:44:21 2022 4 relations: 745764
  163. Sat May 7 23:44:21 2022 5 relations: 767398
  164. Sat May 7 23:44:21 2022 6 relations: 755124
  165. Sat May 7 23:44:21 2022 7 relations: 747798
  166. Sat May 7 23:44:21 2022 8 relations: 710239
  167. Sat May 7 23:44:21 2022 9 relations: 665777
  168. Sat May 7 23:44:21 2022 10+ relations: 3694574
  169. Sat May 7 23:44:21 2022 heaviest cycle: 28 relations
  170. Sat May 7 23:44:23 2022 commencing cycle optimization
  171. Sat May 7 23:44:41 2022 start with 83913015 relations
  172. Sat May 7 23:48:27 2022 pruned 3947790 relations
  173. Sat May 7 23:48:27 2022 memory use: 2282.6 MB
  174. Sat May 7 23:48:27 2022 distribution of cycle lengths:
  175. Sat May 7 23:48:27 2022 1 relations: 559330
  176. Sat May 7 23:48:27 2022 2 relations: 691795
  177. Sat May 7 23:48:27 2022 3 relations: 770337
  178. Sat May 7 23:48:27 2022 4 relations: 778229
  179. Sat May 7 23:48:27 2022 5 relations: 806961
  180. Sat May 7 23:48:27 2022 6 relations: 794166
  181. Sat May 7 23:48:27 2022 7 relations: 789586
  182. Sat May 7 23:48:27 2022 8 relations: 746553
  183. Sat May 7 23:48:27 2022 9 relations: 697638
  184. Sat May 7 23:48:27 2022 10+ relations: 3422461
  185. Sat May 7 23:48:27 2022 heaviest cycle: 27 relations
  186. Sat May 7 23:48:47 2022 RelProcTime: 11491
  187. Sat May 7 23:48:47 2022
  188. Sat May 7 23:48:47 2022 commencing linear algebra
  189. Sat May 7 23:48:49 2022 read 10057056 cycles
  190. Sat May 7 23:49:12 2022 cycles contain 34038719 unique relations
  191. Sat May 7 23:55:49 2022 read 34038719 relations
  192. Sat May 7 23:57:06 2022 using 20 quadratic characters above 4294917295
  193. Sat May 7 23:59:27 2022 building initial matrix
  194. Sun May 8 00:07:43 2022 memory use: 4699.0 MB
  195. Sun May 8 00:07:51 2022 read 10057056 cycles
  196. Sun May 8 00:07:55 2022 matrix is 10056877 x 10057056 (4731.5 MB) with weight 1437324166 (142.92/col)
  197. Sun May 8 00:07:55 2022 sparse part has weight 1119641447 (111.33/col)
  198. Sun May 8 00:10:59 2022 filtering completed in 2 passes
  199. Sun May 8 00:11:04 2022 matrix is 10056506 x 10056685 (4731.4 MB) with weight 1437305334 (142.92/col)
  200. Sun May 8 00:11:04 2022 sparse part has weight 1119634860 (111.33/col)
  201. Sun May 8 00:11:46 2022 matrix starts at (0, 0)
  202. Sun May 8 00:11:52 2022 matrix is 10056506 x 10056685 (4731.4 MB) with weight 1437305334 (142.92/col)
  203. Sun May 8 00:11:52 2022 sparse part has weight 1119634860 (111.33/col)
  204. Sun May 8 00:11:52 2022 saving the first 48 matrix rows for later
  205. Sun May 8 00:11:57 2022 matrix includes 64 packed rows
  206. Sun May 8 00:11:59 2022 matrix is 10056458 x 10056685 (4598.9 MB) with weight 1227972615 (122.11/col)
  207. Sun May 8 00:11:59 2022 sparse part has weight 1105018840 (109.88/col)
  208. Sun May 8 00:11:59 2022 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  209. Sun May 8 00:13:20 2022 commencing Lanczos iteration (6 threads)
  210. Sun May 8 00:13:20 2022 memory use: 3855.7 MB
  211. Sun May 8 00:14:15 2022 linear algebra at 0.0%, ETA 97h46m
  212. Sun May 8 00:14:32 2022 checkpointing every 110000 dimensions
  213. Thu May 12 01:20:36 2022 lanczos halted after 159028 iterations (dim = 10056456)
  214. Thu May 12 01:21:06 2022 recovered 26 nontrivial dependencies
  215. Thu May 12 01:21:18 2022 BLanczosTime: 351151
  216. Thu May 12 01:21:18 2022
  217. Thu May 12 01:21:18 2022 commencing square root phase
  218. Thu May 12 01:21:18 2022 handling dependencies 1 to 64
  219. Thu May 12 01:21:18 2022 reading relations for dependency 1
  220. Thu May 12 01:21:22 2022 read 5028738 cycles
  221. Thu May 12 01:21:33 2022 cycles contain 17021188 unique relations
  222. Thu May 12 01:26:04 2022 read 17021188 relations
  223. Thu May 12 01:27:40 2022 multiplying 17021188 relations
  224. Thu May 12 01:49:09 2022 multiply complete, coefficients have about 1038.85 million bits
  225. Thu May 12 01:49:18 2022 initial square root is modulo 2089582883
  226. Thu May 12 02:16:40 2022 GCD is N, no factor found
  227. Thu May 12 02:16:40 2022 reading relations for dependency 2
  228. Thu May 12 02:16:42 2022 read 5028391 cycles
  229. Thu May 12 02:16:53 2022 cycles contain 17017000 unique relations
  230. Thu May 12 02:21:11 2022 read 17017000 relations
  231. Thu May 12 02:22:48 2022 multiplying 17017000 relations
  232. Thu May 12 02:44:15 2022 multiply complete, coefficients have about 1038.60 million bits
  233. Thu May 12 02:44:25 2022 initial square root is modulo 2078726201
  234. Thu May 12 03:12:08 2022 GCD is N, no factor found
  235. Thu May 12 03:12:08 2022 reading relations for dependency 3
  236. Thu May 12 03:12:10 2022 read 5027275 cycles
  237. Thu May 12 03:12:21 2022 cycles contain 17016148 unique relations
  238. Thu May 12 03:20:19 2022 read 17016148 relations
  239. Thu May 12 03:21:56 2022 multiplying 17016148 relations
  240. Thu May 12 03:43:24 2022 multiply complete, coefficients have about 1038.54 million bits
  241. Thu May 12 03:43:34 2022 initial square root is modulo 2076234647
  242. Thu May 12 04:10:57 2022 sqrtTime: 10179
  243. Thu May 12 04:10:57 2022 p66 factor: 555789143030530142573673993707086124030978266160752243337744518019
  244. Thu May 12 04:10:57 2022 p109 factor: 4893264905710453498523640218402214271958148888649780250825078939292149402956224192558855452697957555227934751
  245. Thu May 12 04:10:57 2022 elapsed time 103:33:43
  246.  
Advertisement
Advertisement
Advertisement
RAW Paste Data Copied
Advertisement