Advertisement
Serge_Batalov

17779_256.msieve.log

Sep 5th, 2024
297
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 16.71 KB | None | 0 0
  1. 100 % 429,967,344 Pending 6,643,331
  2.  
  3. Found 347576106 unique, 82328288 duplicate, and 1 bad relations.
  4. Largest dimension used: 1212 of 1800
  5. Average dimension used: 1060.7 of 1800
  6.  
  7. Wed Sep 4 12:47:45 2024 Msieve v. 1.54 (SVN msieve-lacuda-nfsathome-cuda11.5)
  8. Wed Sep 4 12:47:45 2024 random seeds: e8ce42f2 528507b0
  9. Wed Sep 4 12:47:45 2024 factoring 17777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777779 (257 digits)
  10. Wed Sep 4 12:47:46 2024 no P-1/P+1/ECM available, skipping
  11. Wed Sep 4 12:47:46 2024 commencing number field sieve (257-digit input)
  12. Wed Sep 4 12:47:46 2024 R0: -10000000000000000000000000000000000000000000
  13. Wed Sep 4 12:47:46 2024 R1: 1
  14. Wed Sep 4 12:47:46 2024 A0: 275
  15. Wed Sep 4 12:47:46 2024 A1: 0
  16. Wed Sep 4 12:47:46 2024 A2: 0
  17. Wed Sep 4 12:47:46 2024 A3: 0
  18. Wed Sep 4 12:47:46 2024 A4: 0
  19. Wed Sep 4 12:47:46 2024 A5: 0
  20. Wed Sep 4 12:47:46 2024 A6: 4
  21. Wed Sep 4 12:47:46 2024 skew 1.00, size 8.727e-13, alpha -0.149, combined = 1.009e-13 rroots = 0
  22. Wed Sep 4 12:47:46 2024
  23. Wed Sep 4 12:47:46 2024 commencing relation filtering
  24. Wed Sep 4 12:47:46 2024 setting target matrix density to 115.0
  25. Wed Sep 4 12:47:46 2024 estimated available RAM is 1031034.2 MB
  26. Wed Sep 4 12:47:47 2024 commencing duplicate removal, pass 1
  27. Wed Sep 4 13:21:33 2024 skipped 148 relations with b > 2^32
  28. Wed Sep 4 13:21:33 2024 skipped 6 relations with composite factors
  29. Wed Sep 4 13:21:33 2024 found 13330391 hash collisions in 347575949 relations
  30. Wed Sep 4 13:21:44 2024 added 1218016 free relations
  31. Wed Sep 4 13:21:44 2024 commencing duplicate removal, pass 2
  32. Wed Sep 4 13:26:01 2024 found 0 duplicates and 348793965 unique relations
  33. Wed Sep 4 13:26:01 2024 memory use: 1108.8 MB
  34. Wed Sep 4 13:26:01 2024 reading ideals above 720000
  35. Wed Sep 4 13:26:01 2024 commencing singleton removal, initial pass
  36. Wed Sep 4 14:10:04 2024 memory use: 6024.0 MB
  37. Wed Sep 4 14:10:04 2024 reading all ideals from disk
  38. Wed Sep 4 14:10:08 2024 memory use: 16973.8 MB
  39. Wed Sep 4 14:10:29 2024 keeping 324367267 ideals with weight <= 200, target excess is 1793333
  40. Wed Sep 4 14:10:53 2024 commencing in-memory singleton removal
  41. Wed Sep 4 14:11:19 2024 begin with 348793965 relations and 324367267 unique ideals
  42. Wed Sep 4 14:14:14 2024 reduce to 210551850 relations and 170665791 ideals in 16 passes
  43. Wed Sep 4 14:14:14 2024 max relations containing the same ideal: 150
  44. Wed Sep 4 14:15:16 2024 removing 13404850 relations and 11404850 ideals in 2000000 cliques
  45. Wed Sep 4 14:15:21 2024 commencing in-memory singleton removal
  46. Wed Sep 4 14:15:36 2024 begin with 197147000 relations and 170665791 unique ideals
  47. Wed Sep 4 14:16:46 2024 reduce to 196494507 relations and 158599942 ideals in 8 passes
  48. Wed Sep 4 14:16:46 2024 max relations containing the same ideal: 145
  49. Wed Sep 4 14:17:43 2024 removing 10051178 relations and 8051178 ideals in 2000000 cliques
  50. Wed Sep 4 14:17:48 2024 commencing in-memory singleton removal
  51. Wed Sep 4 14:18:02 2024 begin with 186443329 relations and 158599942 unique ideals
  52. Wed Sep 4 14:19:07 2024 reduce to 186028150 relations and 150128933 ideals in 8 passes
  53. Wed Sep 4 14:19:07 2024 max relations containing the same ideal: 142
  54. Wed Sep 4 14:20:01 2024 removing 9006750 relations and 7006750 ideals in 2000000 cliques
  55. Wed Sep 4 14:20:06 2024 commencing in-memory singleton removal
  56. Wed Sep 4 14:20:19 2024 begin with 177021400 relations and 150128933 unique ideals
  57. Wed Sep 4 14:21:13 2024 reduce to 176664546 relations and 142761451 ideals in 7 passes
  58. Wed Sep 4 14:21:13 2024 max relations containing the same ideal: 136
  59. Wed Sep 4 14:22:05 2024 removing 8438174 relations and 6438174 ideals in 2000000 cliques
  60. Wed Sep 4 14:22:09 2024 commencing in-memory singleton removal
  61. Wed Sep 4 14:22:21 2024 begin with 168226372 relations and 142761451 unique ideals
  62. Wed Sep 4 14:23:12 2024 reduce to 167896553 relations and 135989820 ideals in 7 passes
  63. Wed Sep 4 14:23:12 2024 max relations containing the same ideal: 132
  64. Wed Sep 4 14:24:02 2024 removing 8071564 relations and 6071564 ideals in 2000000 cliques
  65. Wed Sep 4 14:24:06 2024 commencing in-memory singleton removal
  66. Wed Sep 4 14:24:18 2024 begin with 159824989 relations and 135989820 unique ideals
  67. Wed Sep 4 14:25:06 2024 reduce to 159508959 relations and 129598694 ideals in 7 passes
  68. Wed Sep 4 14:25:06 2024 max relations containing the same ideal: 127
  69. Wed Sep 4 14:25:53 2024 removing 7818495 relations and 5818495 ideals in 2000000 cliques
  70. Wed Sep 4 14:25:57 2024 commencing in-memory singleton removal
  71. Wed Sep 4 14:26:08 2024 begin with 151690464 relations and 129598694 unique ideals
  72. Wed Sep 4 14:26:54 2024 reduce to 151380739 relations and 123466945 ideals in 7 passes
  73. Wed Sep 4 14:26:54 2024 max relations containing the same ideal: 125
  74. Wed Sep 4 14:27:39 2024 removing 7631286 relations and 5631286 ideals in 2000000 cliques
  75. Wed Sep 4 14:27:43 2024 commencing in-memory singleton removal
  76. Wed Sep 4 14:27:54 2024 begin with 143749453 relations and 123466945 unique ideals
  77. Wed Sep 4 14:28:37 2024 reduce to 143441067 relations and 117523648 ideals in 7 passes
  78. Wed Sep 4 14:28:37 2024 max relations containing the same ideal: 120
  79. Wed Sep 4 14:29:20 2024 removing 7495362 relations and 5495362 ideals in 2000000 cliques
  80. Wed Sep 4 14:29:23 2024 commencing in-memory singleton removal
  81. Wed Sep 4 14:29:34 2024 begin with 135945705 relations and 117523648 unique ideals
  82. Wed Sep 4 14:30:20 2024 reduce to 135634721 relations and 111713509 ideals in 8 passes
  83. Wed Sep 4 14:30:20 2024 max relations containing the same ideal: 115
  84. Wed Sep 4 14:31:01 2024 removing 7394505 relations and 5394505 ideals in 2000000 cliques
  85. Wed Sep 4 14:31:04 2024 commencing in-memory singleton removal
  86. Wed Sep 4 14:31:14 2024 begin with 128240216 relations and 111713509 unique ideals
  87. Wed Sep 4 14:31:52 2024 reduce to 127922979 relations and 105997545 ideals in 7 passes
  88. Wed Sep 4 14:31:52 2024 max relations containing the same ideal: 111
  89. Wed Sep 4 14:32:29 2024 removing 7318320 relations and 5318320 ideals in 2000000 cliques
  90. Wed Sep 4 14:32:33 2024 commencing in-memory singleton removal
  91. Wed Sep 4 14:32:42 2024 begin with 120604659 relations and 105997545 unique ideals
  92. Wed Sep 4 14:33:17 2024 reduce to 120278394 relations and 100348267 ideals in 7 passes
  93. Wed Sep 4 14:33:17 2024 max relations containing the same ideal: 106
  94. Wed Sep 4 14:33:52 2024 removing 7266678 relations and 5266678 ideals in 2000000 cliques
  95. Wed Sep 4 14:33:56 2024 commencing in-memory singleton removal
  96. Wed Sep 4 14:34:04 2024 begin with 113011716 relations and 100348267 unique ideals
  97. Wed Sep 4 14:34:42 2024 reduce to 112671883 relations and 94736715 ideals in 8 passes
  98. Wed Sep 4 14:34:42 2024 max relations containing the same ideal: 102
  99. Wed Sep 4 14:35:15 2024 removing 7235672 relations and 5235672 ideals in 2000000 cliques
  100. Wed Sep 4 14:35:18 2024 commencing in-memory singleton removal
  101. Wed Sep 4 14:35:25 2024 begin with 105436211 relations and 94736715 unique ideals
  102. Wed Sep 4 14:35:56 2024 reduce to 105078783 relations and 89138002 ideals in 7 passes
  103. Wed Sep 4 14:35:56 2024 max relations containing the same ideal: 97
  104. Wed Sep 4 14:36:27 2024 removing 7228251 relations and 5228251 ideals in 2000000 cliques
  105. Wed Sep 4 14:36:31 2024 commencing in-memory singleton removal
  106. Wed Sep 4 14:36:38 2024 begin with 97850532 relations and 89138002 unique ideals
  107. Wed Sep 4 14:37:06 2024 reduce to 97469633 relations and 83522377 ideals in 7 passes
  108. Wed Sep 4 14:37:06 2024 max relations containing the same ideal: 93
  109. Wed Sep 4 14:37:35 2024 removing 7234831 relations and 5234831 ideals in 2000000 cliques
  110. Wed Sep 4 14:37:38 2024 commencing in-memory singleton removal
  111. Wed Sep 4 14:37:44 2024 begin with 90234802 relations and 83522377 unique ideals
  112. Wed Sep 4 14:38:10 2024 reduce to 89825763 relations and 77871128 ideals in 7 passes
  113. Wed Sep 4 14:38:10 2024 max relations containing the same ideal: 90
  114. Wed Sep 4 14:38:37 2024 removing 7266808 relations and 5266808 ideals in 2000000 cliques
  115. Wed Sep 4 14:38:40 2024 commencing in-memory singleton removal
  116. Wed Sep 4 14:38:46 2024 begin with 82558955 relations and 77871128 unique ideals
  117. Wed Sep 4 14:39:12 2024 reduce to 82112893 relations and 72149580 ideals in 8 passes
  118. Wed Sep 4 14:39:12 2024 max relations containing the same ideal: 85
  119. Wed Sep 4 14:39:38 2024 removing 7310672 relations and 5310672 ideals in 2000000 cliques
  120. Wed Sep 4 14:39:40 2024 commencing in-memory singleton removal
  121. Wed Sep 4 14:39:45 2024 begin with 74802221 relations and 72149580 unique ideals
  122. Wed Sep 4 14:40:06 2024 reduce to 74306518 relations and 66332726 ideals in 7 passes
  123. Wed Sep 4 14:40:06 2024 max relations containing the same ideal: 77
  124. Wed Sep 4 14:40:29 2024 removing 7386919 relations and 5386919 ideals in 2000000 cliques
  125. Wed Sep 4 14:40:31 2024 commencing in-memory singleton removal
  126. Wed Sep 4 14:40:36 2024 begin with 66919599 relations and 66332726 unique ideals
  127. Wed Sep 4 14:40:57 2024 reduce to 66353876 relations and 60367183 ideals in 8 passes
  128. Wed Sep 4 14:40:57 2024 max relations containing the same ideal: 71
  129. Wed Sep 4 14:41:18 2024 removing 7497740 relations and 5497740 ideals in 2000000 cliques
  130. Wed Sep 4 14:41:20 2024 commencing in-memory singleton removal
  131. Wed Sep 4 14:41:24 2024 begin with 58856136 relations and 60367183 unique ideals
  132. Wed Sep 4 14:41:43 2024 reduce to 58198365 relations and 54194838 ideals in 8 passes
  133. Wed Sep 4 14:41:43 2024 max relations containing the same ideal: 69
  134. Wed Sep 4 14:42:01 2024 removing 7408718 relations and 5485458 ideals in 1923260 cliques
  135. Wed Sep 4 14:42:03 2024 commencing in-memory singleton removal
  136. Wed Sep 4 14:42:07 2024 begin with 50789647 relations and 54194838 unique ideals
  137. Wed Sep 4 14:42:22 2024 reduce to 50050921 relations and 47949734 ideals in 8 passes
  138. Wed Sep 4 14:42:22 2024 max relations containing the same ideal: 63
  139. Wed Sep 4 14:42:38 2024 removing 175718 relations and 154798 ideals in 20920 cliques
  140. Wed Sep 4 14:42:39 2024 commencing in-memory singleton removal
  141. Wed Sep 4 14:42:43 2024 begin with 49875203 relations and 47949734 unique ideals
  142. Wed Sep 4 14:42:53 2024 reduce to 49874836 relations and 47794568 ideals in 5 passes
  143. Wed Sep 4 14:42:53 2024 max relations containing the same ideal: 63
  144. Wed Sep 4 14:42:59 2024 relations with 0 large ideals: 66175
  145. Wed Sep 4 14:42:59 2024 relations with 1 large ideals: 58308
  146. Wed Sep 4 14:42:59 2024 relations with 2 large ideals: 621552
  147. Wed Sep 4 14:42:59 2024 relations with 3 large ideals: 3141951
  148. Wed Sep 4 14:42:59 2024 relations with 4 large ideals: 8409817
  149. Wed Sep 4 14:42:59 2024 relations with 5 large ideals: 13163209
  150. Wed Sep 4 14:42:59 2024 relations with 6 large ideals: 12631697
  151. Wed Sep 4 14:42:59 2024 relations with 7+ large ideals: 11782127
  152. Wed Sep 4 14:42:59 2024 commencing 2-way merge
  153. Wed Sep 4 14:43:22 2024 reduce to 30603518 relation sets and 28523250 unique ideals
  154. Wed Sep 4 14:43:22 2024 commencing full merge
  155. Wed Sep 4 14:50:06 2024 memory use: 3674.2 MB
  156. Wed Sep 4 14:50:08 2024 found 13938427 cycles, need 13761450
  157. Wed Sep 4 14:50:11 2024 weight of 13761450 cycles is about 1582763241 (115.01/cycle)
  158. Wed Sep 4 14:50:11 2024 distribution of cycle lengths:
  159. Wed Sep 4 14:50:11 2024 1 relations: 969842
  160. Wed Sep 4 14:50:11 2024 2 relations: 980160
  161. Wed Sep 4 14:50:11 2024 3 relations: 1000409
  162. Wed Sep 4 14:50:11 2024 4 relations: 988317
  163. Wed Sep 4 14:50:11 2024 5 relations: 992421
  164. Wed Sep 4 14:50:11 2024 6 relations: 968215
  165. Wed Sep 4 14:50:11 2024 7 relations: 945929
  166. Wed Sep 4 14:50:11 2024 8 relations: 899608
  167. Wed Sep 4 14:50:11 2024 9 relations: 850638
  168. Wed Sep 4 14:50:11 2024 10+ relations: 5165911
  169. Wed Sep 4 14:50:11 2024 heaviest cycle: 28 relations
  170. Wed Sep 4 14:50:13 2024 commencing cycle optimization
  171. Wed Sep 4 14:50:32 2024 start with 115466732 relations
  172. Wed Sep 4 14:53:03 2024 pruned 4728154 relations
  173. Wed Sep 4 14:53:04 2024 memory use: 3205.3 MB
  174. Wed Sep 4 14:53:04 2024 distribution of cycle lengths:
  175. Wed Sep 4 14:53:04 2024 1 relations: 969842
  176. Wed Sep 4 14:53:04 2024 2 relations: 1001791
  177. Wed Sep 4 14:53:04 2024 3 relations: 1038211
  178. Wed Sep 4 14:53:04 2024 4 relations: 1024915
  179. Wed Sep 4 14:53:04 2024 5 relations: 1035810
  180. Wed Sep 4 14:53:04 2024 6 relations: 1010639
  181. Wed Sep 4 14:53:04 2024 7 relations: 990431
  182. Wed Sep 4 14:53:04 2024 8 relations: 939944
  183. Wed Sep 4 14:53:04 2024 9 relations: 886228
  184. Wed Sep 4 14:53:04 2024 10+ relations: 4863639
  185. Wed Sep 4 14:53:04 2024 heaviest cycle: 28 relations
  186. Wed Sep 4 14:53:43 2024 RelProcTime: 7557
  187. Wed Sep 4 14:53:43 2024
  188. Wed Sep 4 14:53:43 2024 commencing linear algebra
  189. Wed Sep 4 14:53:43 2024 using VBITS=256
  190. Wed Sep 4 14:53:44 2024 read 13761450 cycles
  191. Wed Sep 4 14:54:00 2024 cycles contain 48563888 unique relations
  192. Wed Sep 4 15:00:10 2024 read 48563888 relations
  193. Wed Sep 4 15:01:19 2024 using 20 quadratic characters above 4294917295
  194. Wed Sep 4 15:04:07 2024 building initial matrix
  195. Wed Sep 4 15:13:46 2024 memory use: 6282.4 MB
  196. Wed Sep 4 15:13:51 2024 read 13761450 cycles
  197. Wed Sep 4 15:13:52 2024 matrix is 13761270 x 13761450 (6239.0 MB) with weight 1800111454 (130.81/col)
  198. Wed Sep 4 15:13:52 2024 sparse part has weight 1484139194 (107.85/col)
  199. Wed Sep 4 15:16:13 2024 filtering completed in 2 passes
  200. Wed Sep 4 15:16:15 2024 matrix is 13759449 x 13759623 (6238.8 MB) with weight 1800032897 (130.82/col)
  201. Wed Sep 4 15:16:15 2024 sparse part has weight 1484103439 (107.86/col)
  202. Wed Sep 4 15:20:21 2024 matrix starts at (0, 0)
  203. Wed Sep 4 15:20:22 2024 matrix is 13759449 x 13759623 (6238.8 MB) with weight 1800032897 (130.82/col)
  204. Wed Sep 4 15:20:22 2024 sparse part has weight 1484103439 (107.86/col)
  205. Wed Sep 4 15:20:22 2024 saving the first 240 matrix rows for later
  206. Wed Sep 4 15:20:24 2024 matrix includes 256 packed rows
  207. Wed Sep 4 15:20:28 2024 matrix is 13759209 x 13759623 (5755.8 MB) with weight 1357095078 (98.63/col)
  208. Wed Sep 4 15:20:28 2024 sparse part has weight 1288703570 (93.66/col)
  209. Wed Sep 4 15:20:28 2024 using GPU 0 (NVIDIA L40S)
  210. Wed Sep 4 15:20:28 2024 selected card has CUDA arch 8.9
  211. Wed Sep 4 15:21:51 2024 commencing Lanczos iteration
  212. Wed Sep 4 15:21:52 2024 memory use: 13296.3 MB
  213. Wed Sep 4 15:22:33 2024 linear algebra at 0.2%, ETA 5h 6m
  214. Wed Sep 4 15:23:34 2024 checking every 20000 dimensions, checkpointing every 1360000 dimensions
  215. Wed Sep 4 20:18:23 2024 lanczos halted after 53908 iterations (dim = 13759209)
  216. Wed Sep 4 20:18:57 2024 recovered 38 nontrivial dependencies
  217. Wed Sep 4 20:18:57 2024 BLanczosTime: 19514
  218. Wed Sep 4 20:18:57 2024
  219. Wed Sep 4 20:18:57 2024 commencing square root phase
  220. Wed Sep 4 20:18:57 2024 handling dependencies 1 to 64
  221. Wed Sep 4 20:18:57 2024 reading relations for dependency 1
  222. Wed Sep 4 20:18:59 2024 read 6875528 cycles
  223. Wed Sep 4 20:19:07 2024 cycles contain 24270846 unique relations
  224. Wed Sep 4 20:24:00 2024 read 24270846 relations
  225. Wed Sep 4 20:25:05 2024 multiplying 24270846 relations
  226. Wed Sep 4 20:37:02 2024 multiply complete, coefficients have about 688.70 million bits
  227. Wed Sep 4 20:37:03 2024 initial square root is modulo 1508911
  228. Wed Sep 4 20:47:07 2024 GCD is 1, no factor found
  229. Wed Sep 4 20:47:07 2024 reading relations for dependency 2
  230. Wed Sep 4 20:47:09 2024 read 6882285 cycles
  231. Wed Sep 4 20:47:17 2024 cycles contain 24286896 unique relations
  232. Wed Sep 4 20:52:11 2024 read 24286896 relations
  233. Wed Sep 4 20:53:16 2024 multiplying 24286896 relations
  234. Wed Sep 4 21:05:16 2024 multiply complete, coefficients have about 689.18 million bits
  235. Wed Sep 4 21:05:17 2024 initial square root is modulo 1523917
  236. Wed Sep 4 21:15:21 2024 GCD is 1, no factor found
  237. Wed Sep 4 21:15:21 2024 reading relations for dependency 3
  238. Wed Sep 4 21:15:22 2024 read 6878068 cycles
  239. Wed Sep 4 21:15:30 2024 cycles contain 24284752 unique relations
  240. Wed Sep 4 21:20:23 2024 read 24284752 relations
  241. Wed Sep 4 21:21:28 2024 multiplying 24284752 relations
  242. Wed Sep 4 21:33:27 2024 multiply complete, coefficients have about 689.10 million bits
  243. Wed Sep 4 21:33:28 2024 initial square root is modulo 1521757
  244. Wed Sep 4 21:43:31 2024 sqrtTime: 5074
  245. Wed Sep 4 21:43:31 2024 p84 factor: 903306673140020288537340111228630111687119958570458568136804664496343029698432832529
  246. Wed Sep 4 21:43:31 2024 p173 factor: 19680777643299962219501598378535731530409088991375437700910504532462301451609381080407309796265093361230358632792296816640702007053008680702739614490378176529840639573597251
  247. Wed Sep 4 21:43:31 2024 elapsed time 08:55:46
  248.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement