kyleaskine

Untitled

May 20th, 2026
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 13.18 KB | None | 0 0
  1. Tue May 19 11:11:40 2026
  2. Tue May 19 11:11:40 2026
  3. Tue May 19 11:11:40 2026 Msieve v. 1.54 (SVN 1018)
  4. Tue May 19 11:11:40 2026 random seeds: 737fbec0 ef0e02d2
  5. Tue May 19 11:11:40 2026 factoring 23767857148805509271267561500841722941547287108032178648533087404044008453057813318179024646353062157225236027033176003622226886639957557771846891182103447921 (158 digits)
  6. Tue May 19 11:11:41 2026 searching for 15-digit factors
  7. Tue May 19 11:11:41 2026 commencing number field sieve (158-digit input)
  8. Tue May 19 11:11:41 2026 R0: -3624806490563306843060768612768
  9. Tue May 19 11:11:41 2026 R1: 109381947173331371151041
  10. Tue May 19 11:11:41 2026 A0: 18467412024145413519620720880369458547
  11. Tue May 19 11:11:41 2026 A1: 54140900732435343693061291303297
  12. Tue May 19 11:11:41 2026 A2: -43520092350257058650314005
  13. Tue May 19 11:11:41 2026 A3: -7285837407473253901
  14. Tue May 19 11:11:41 2026 A4: 1194585586902
  15. Tue May 19 11:11:41 2026 A5: 85680
  16. Tue May 19 11:11:41 2026 skew 5087743.48, size 2.538e-015, alpha -6.693, combined = 1.994e-012 rroots = 5
  17. Tue May 19 11:11:41 2026
  18. Tue May 19 11:11:41 2026 commencing relation filtering
  19. Tue May 19 11:11:41 2026 setting target matrix density to 100.0
  20. Tue May 19 11:11:41 2026 estimated available RAM is 130978.7 MB
  21. Tue May 19 11:11:41 2026 commencing duplicate removal, pass 1
  22. Tue May 19 11:11:48 2026 error -15 reading relation 1012669
  23. Tue May 19 11:12:32 2026 error -15 reading relation 7213962
  24. Tue May 19 11:13:01 2026 error -15 reading relation 11058052
  25. Tue May 19 11:13:08 2026 error -9 reading relation 12081837
  26. Tue May 19 11:20:34 2026 error -1 reading relation 73495361
  27. Tue May 19 11:20:56 2026 skipped 22 relations with composite factors
  28. Tue May 19 11:20:56 2026 found 14963498 hash collisions in 76411173 relations
  29. Tue May 19 11:21:23 2026 added 121737 free relations
  30. Tue May 19 11:21:23 2026 commencing duplicate removal, pass 2
  31. Tue May 19 11:22:08 2026 found 13888896 duplicates and 62644014 unique relations
  32. Tue May 19 11:22:08 2026 memory use: 362.4 MB
  33. Tue May 19 11:22:08 2026 reading ideals above 720000
  34. Tue May 19 11:22:08 2026 commencing singleton removal, initial pass
  35. Tue May 19 11:29:13 2026 memory use: 1506.0 MB
  36. Tue May 19 11:29:13 2026 reading all ideals from disk
  37. Tue May 19 11:29:15 2026 memory use: 2273.0 MB
  38. Tue May 19 11:29:22 2026 keeping 62455826 ideals with weight <= 200, target excess is 342805
  39. Tue May 19 11:29:30 2026 commencing in-memory singleton removal
  40. Tue May 19 11:29:36 2026 begin with 62644014 relations and 62455826 unique ideals
  41. Tue May 19 11:30:34 2026 reduce to 33021804 relations and 29204771 ideals in 15 passes
  42. Tue May 19 11:30:34 2026 max relations containing the same ideal: 134
  43. Tue May 19 11:30:51 2026 removing 2948344 relations and 2548344 ideals in 400000 cliques
  44. Tue May 19 11:30:52 2026 commencing in-memory singleton removal
  45. Tue May 19 11:30:55 2026 begin with 30073460 relations and 29204771 unique ideals
  46. Tue May 19 11:31:18 2026 reduce to 29881355 relations and 26461306 ideals in 8 passes
  47. Tue May 19 11:31:18 2026 max relations containing the same ideal: 128
  48. Tue May 19 11:31:34 2026 removing 2215405 relations and 1815405 ideals in 400000 cliques
  49. Tue May 19 11:31:34 2026 commencing in-memory singleton removal
  50. Tue May 19 11:31:37 2026 begin with 27665950 relations and 26461306 unique ideals
  51. Tue May 19 11:31:58 2026 reduce to 27541744 relations and 24519969 ideals in 8 passes
  52. Tue May 19 11:31:58 2026 max relations containing the same ideal: 121
  53. Tue May 19 11:32:12 2026 removing 1986858 relations and 1586858 ideals in 400000 cliques
  54. Tue May 19 11:32:13 2026 commencing in-memory singleton removal
  55. Tue May 19 11:32:15 2026 begin with 25554886 relations and 24519969 unique ideals
  56. Tue May 19 11:32:32 2026 reduce to 25446694 relations and 22823441 ideals in 7 passes
  57. Tue May 19 11:32:32 2026 max relations containing the same ideal: 115
  58. Tue May 19 11:32:44 2026 removing 1865894 relations and 1465894 ideals in 400000 cliques
  59. Tue May 19 11:32:45 2026 commencing in-memory singleton removal
  60. Tue May 19 11:32:47 2026 begin with 23580800 relations and 22823441 unique ideals
  61. Tue May 19 11:33:04 2026 reduce to 23477459 relations and 21252831 ideals in 8 passes
  62. Tue May 19 11:33:04 2026 max relations containing the same ideal: 107
  63. Tue May 19 11:33:16 2026 removing 1789855 relations and 1389855 ideals in 400000 cliques
  64. Tue May 19 11:33:17 2026 commencing in-memory singleton removal
  65. Tue May 19 11:33:19 2026 begin with 21687604 relations and 21252831 unique ideals
  66. Tue May 19 11:33:32 2026 reduce to 21586468 relations and 19760365 ideals in 7 passes
  67. Tue May 19 11:33:32 2026 max relations containing the same ideal: 100
  68. Tue May 19 11:33:43 2026 removing 1737938 relations and 1337938 ideals in 400000 cliques
  69. Tue May 19 11:33:43 2026 commencing in-memory singleton removal
  70. Tue May 19 11:33:45 2026 begin with 19848530 relations and 19760365 unique ideals
  71. Tue May 19 11:33:57 2026 reduce to 19745390 relations and 18317665 ideals in 7 passes
  72. Tue May 19 11:33:57 2026 max relations containing the same ideal: 95
  73. Tue May 19 11:34:07 2026 removing 1702270 relations and 1302270 ideals in 400000 cliques
  74. Tue May 19 11:34:08 2026 commencing in-memory singleton removal
  75. Tue May 19 11:34:09 2026 begin with 18043120 relations and 18317665 unique ideals
  76. Tue May 19 11:34:21 2026 reduce to 17936963 relations and 16907433 ideals in 8 passes
  77. Tue May 19 11:34:21 2026 max relations containing the same ideal: 91
  78. Tue May 19 11:34:30 2026 removing 1680215 relations and 1280215 ideals in 400000 cliques
  79. Tue May 19 11:34:31 2026 commencing in-memory singleton removal
  80. Tue May 19 11:34:32 2026 begin with 16256748 relations and 16907433 unique ideals
  81. Tue May 19 11:34:41 2026 reduce to 16143051 relations and 15511380 ideals in 7 passes
  82. Tue May 19 11:34:41 2026 max relations containing the same ideal: 85
  83. Tue May 19 11:34:49 2026 removing 1079535 relations and 845518 ideals in 234017 cliques
  84. Tue May 19 11:34:50 2026 commencing in-memory singleton removal
  85. Tue May 19 11:34:51 2026 begin with 15063516 relations and 15511380 unique ideals
  86. Tue May 19 11:34:59 2026 reduce to 15014107 relations and 14615861 ideals in 7 passes
  87. Tue May 19 11:34:59 2026 max relations containing the same ideal: 80
  88. Tue May 19 11:35:08 2026 relations with 0 large ideals: 1150
  89. Tue May 19 11:35:08 2026 relations with 1 large ideals: 4684
  90. Tue May 19 11:35:08 2026 relations with 2 large ideals: 68575
  91. Tue May 19 11:35:08 2026 relations with 3 large ideals: 456315
  92. Tue May 19 11:35:08 2026 relations with 4 large ideals: 1609207
  93. Tue May 19 11:35:08 2026 relations with 5 large ideals: 3317808
  94. Tue May 19 11:35:08 2026 relations with 6 large ideals: 4201420
  95. Tue May 19 11:35:08 2026 relations with 7+ large ideals: 5354948
  96. Tue May 19 11:35:08 2026 commencing 2-way merge
  97. Tue May 19 11:35:19 2026 reduce to 9406285 relation sets and 9008039 unique ideals
  98. Tue May 19 11:35:19 2026 commencing full merge
  99. Tue May 19 11:38:46 2026 memory use: 1122.0 MB
  100. Tue May 19 11:38:48 2026 found 4470537 cycles, need 4422239
  101. Tue May 19 11:38:48 2026 weight of 4422239 cycles is about 442433898 (100.05/cycle)
  102. Tue May 19 11:38:48 2026 distribution of cycle lengths:
  103. Tue May 19 11:38:48 2026 1 relations: 284869
  104. Tue May 19 11:38:48 2026 2 relations: 357982
  105. Tue May 19 11:38:48 2026 3 relations: 393159
  106. Tue May 19 11:38:48 2026 4 relations: 388955
  107. Tue May 19 11:38:48 2026 5 relations: 378675
  108. Tue May 19 11:38:48 2026 6 relations: 360920
  109. Tue May 19 11:38:48 2026 7 relations: 340697
  110. Tue May 19 11:38:48 2026 8 relations: 314082
  111. Tue May 19 11:38:48 2026 9 relations: 283930
  112. Tue May 19 11:38:48 2026 10+ relations: 1318970
  113. Tue May 19 11:38:48 2026 heaviest cycle: 24 relations
  114. Tue May 19 11:38:50 2026 commencing cycle optimization
  115. Tue May 19 11:38:57 2026 start with 32720111 relations
  116. Tue May 19 11:40:12 2026 pruned 1167757 relations
  117. Tue May 19 11:40:12 2026 memory use: 955.3 MB
  118. Tue May 19 11:40:12 2026 distribution of cycle lengths:
  119. Tue May 19 11:40:12 2026 1 relations: 284869
  120. Tue May 19 11:40:12 2026 2 relations: 367199
  121. Tue May 19 11:40:12 2026 3 relations: 409494
  122. Tue May 19 11:40:12 2026 4 relations: 402910
  123. Tue May 19 11:40:12 2026 5 relations: 394257
  124. Tue May 19 11:40:12 2026 6 relations: 373717
  125. Tue May 19 11:40:12 2026 7 relations: 352714
  126. Tue May 19 11:40:12 2026 8 relations: 322720
  127. Tue May 19 11:40:12 2026 9 relations: 289878
  128. Tue May 19 11:40:12 2026 10+ relations: 1224481
  129. Tue May 19 11:40:12 2026 heaviest cycle: 24 relations
  130. Tue May 19 11:40:18 2026 RelProcTime: 1717
  131. Tue May 19 11:40:18 2026
  132. Tue May 19 11:40:18 2026 commencing linear algebra
  133. Tue May 19 11:40:19 2026 read 4422239 cycles
  134. Tue May 19 11:40:27 2026 cycles contain 14772985 unique relations
  135. Tue May 19 11:41:44 2026 read 14772985 relations
  136. Tue May 19 11:42:08 2026 using 20 quadratic characters above 4294917295
  137. Tue May 19 11:43:10 2026 building initial matrix
  138. Tue May 19 11:45:51 2026 memory use: 2013.4 MB
  139. Tue May 19 11:45:56 2026 read 4422239 cycles
  140. Tue May 19 11:45:57 2026 matrix is 4422060 x 4422239 (1797.4 MB) with weight 556244606 (125.78/col)
  141. Tue May 19 11:45:57 2026 sparse part has weight 418112919 (94.55/col)
  142. Tue May 19 11:46:49 2026 filtering completed in 2 passes
  143. Tue May 19 11:46:50 2026 matrix is 4421585 x 4421764 (1797.4 MB) with weight 556222614 (125.79/col)
  144. Tue May 19 11:46:50 2026 sparse part has weight 418106201 (94.56/col)
  145. Tue May 19 11:47:04 2026 matrix starts at (0, 0)
  146. Tue May 19 11:47:05 2026 matrix is 4421585 x 4421764 (1797.4 MB) with weight 556222614 (125.79/col)
  147. Tue May 19 11:47:05 2026 sparse part has weight 418106201 (94.56/col)
  148. Tue May 19 11:47:05 2026 saving the first 48 matrix rows for later
  149. Tue May 19 11:47:06 2026 matrix includes 64 packed rows
  150. Tue May 19 11:47:07 2026 matrix is 4421537 x 4421764 (1742.3 MB) with weight 463684650 (104.86/col)
  151. Tue May 19 11:47:07 2026 sparse part has weight 412528471 (93.29/col)
  152. Tue May 19 11:47:07 2026 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB
  153. Tue May 19 11:47:27 2026 commencing Lanczos iteration (24 threads)
  154. Tue May 19 11:47:27 2026 memory use: 1428.4 MB
  155. Tue May 19 11:47:33 2026 linear algebra at 0.0%, ETA 4h50m
  156. Tue May 19 11:47:35 2026 checkpointing every 920000 dimensions
  157. Tue May 19 16:26:31 2026 lanczos halted after 69922 iterations (dim = 4421537)
  158. Tue May 19 16:26:34 2026 recovered 30 nontrivial dependencies
  159. Tue May 19 16:26:35 2026 BLanczosTime: 17177
  160. Tue May 19 16:26:35 2026
  161. Tue May 19 16:26:35 2026 commencing square root phase
  162. Tue May 19 16:26:35 2026 handling dependencies 1 to 64
  163. Tue May 19 16:26:35 2026 reading relations for dependency 1
  164. Tue May 19 16:26:36 2026 read 2212325 cycles
  165. Tue May 19 16:26:40 2026 cycles contain 7390486 unique relations
  166. Tue May 19 16:27:25 2026 read 7390486 relations
  167. Tue May 19 16:27:56 2026 multiplying 7390486 relations
  168. Tue May 19 16:34:00 2026 multiply complete, coefficients have about 387.77 million bits
  169. Tue May 19 16:34:02 2026 initial square root is modulo 9074771
  170. Tue May 19 16:41:08 2026 GCD is N, no factor found
  171. Tue May 19 16:41:08 2026 reading relations for dependency 2
  172. Tue May 19 16:41:09 2026 read 2209828 cycles
  173. Tue May 19 16:41:13 2026 cycles contain 7382066 unique relations
  174. Tue May 19 16:41:58 2026 read 7382066 relations
  175. Tue May 19 16:42:30 2026 multiplying 7382066 relations
  176. Tue May 19 16:48:32 2026 multiply complete, coefficients have about 387.33 million bits
  177. Tue May 19 16:48:34 2026 initial square root is modulo 8911333
  178. Tue May 19 16:55:41 2026 GCD is N, no factor found
  179. Tue May 19 16:55:41 2026 reading relations for dependency 3
  180. Tue May 19 16:55:42 2026 read 2208995 cycles
  181. Tue May 19 16:55:45 2026 cycles contain 7383034 unique relations
  182. Tue May 19 16:56:30 2026 read 7383034 relations
  183. Tue May 19 16:57:02 2026 multiplying 7383034 relations
  184. Tue May 19 17:03:04 2026 multiply complete, coefficients have about 387.39 million bits
  185. Tue May 19 17:03:06 2026 initial square root is modulo 8932631
  186. Tue May 19 17:10:13 2026 GCD is N, no factor found
  187. Tue May 19 17:10:13 2026 reading relations for dependency 4
  188. Tue May 19 17:10:13 2026 read 2210466 cycles
  189. Tue May 19 17:10:17 2026 cycles contain 7382686 unique relations
  190. Tue May 19 17:11:02 2026 read 7382686 relations
  191. Tue May 19 17:11:34 2026 multiplying 7382686 relations
  192. Tue May 19 17:17:35 2026 multiply complete, coefficients have about 387.36 million bits
  193. Tue May 19 17:17:38 2026 initial square root is modulo 8923781
  194. Tue May 19 17:24:44 2026 GCD is 1, no factor found
  195. Tue May 19 17:24:44 2026 reading relations for dependency 5
  196. Tue May 19 17:24:45 2026 read 2211600 cycles
  197. Tue May 19 17:24:48 2026 cycles contain 7390080 unique relations
  198. Tue May 19 17:25:33 2026 read 7390080 relations
  199. Tue May 19 17:26:05 2026 multiplying 7390080 relations
  200. Tue May 19 17:32:07 2026 multiply complete, coefficients have about 387.74 million bits
  201. Tue May 19 17:32:10 2026 initial square root is modulo 9065327
  202. Tue May 19 17:39:16 2026 sqrtTime: 4361
  203. Tue May 19 17:39:16 2026 p78 factor: 391961449819899573362082027173389137374137376948557403240207059986225959192071
  204. Tue May 19 17:39:16 2026 p80 factor: 60638251949844772535697493791770090001801100774207253823564761297296490891761351
  205. Tue May 19 17:39:16 2026 elapsed time 06:27:36
  206.  
Tags: math
Advertisement
Add Comment
Please, Sign In to add comment