Guest User

12p5_239

a guest
Oct 8th, 2021
21
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Fri Sep 24 10:25:01 2021
  2. Fri Sep 24 10:25:01 2021
  3. Fri Sep 24 10:25:01 2021 Msieve v. 1.53 (SVN unknown)
  4. Fri Sep 24 10:25:01 2021 random seeds: bf505928 0adb08d4
  5. Fri Sep 24 10:25:01 2021 factoring 1549702520411509255053129403143588607801286348131555084530050952797995123387118671108957512470119586184208588851561586210720251195330697047286468330101423311110597526527097190851858668825234911926344308398367394004724253301599155508994239185737 (244 digits)
  6. Fri Sep 24 10:25:03 2021 searching for 15-digit factors
  7. Fri Sep 24 10:25:06 2021 commencing number field sieve (244-digit input)
  8. Fri Sep 24 10:25:06 2021 R0: 14697715679690864505827555550150426126974976
  9. Fri Sep 24 10:25:06 2021 R1: -9094947017729282379150390625
  10. Fri Sep 24 10:25:06 2021 A0: 12
  11. Fri Sep 24 10:25:06 2021 A1: 0
  12. Fri Sep 24 10:25:06 2021 A2: 0
  13. Fri Sep 24 10:25:06 2021 A3: 0
  14. Fri Sep 24 10:25:06 2021 A4: 0
  15. Fri Sep 24 10:25:06 2021 A5: 0
  16. Fri Sep 24 10:25:06 2021 A6: 5
  17. Fri Sep 24 10:25:06 2021 skew 1.16, size 5.716e-13, alpha 2.121, combined = 7.810e-14 rroots = 0
  18. Fri Sep 24 10:25:06 2021
  19. Fri Sep 24 10:25:06 2021 commencing relation filtering
  20. Fri Sep 24 10:25:06 2021 setting target matrix density to 120.0
  21. Fri Sep 24 10:25:06 2021 estimated available RAM is 32721.3 MB
  22. Fri Sep 24 10:25:06 2021 commencing duplicate removal, pass 1
  23. Fri Sep 24 10:25:53 2021 error -5 reading relation 2628689
  24. Fri Sep 24 10:25:54 2021 error -1 reading relation 2658015
  25. Fri Sep 24 10:27:05 2021 error -1 reading relation 6642086
  26. Fri Sep 24 10:27:16 2021 error -15 reading relation 7270642
  27. Fri Sep 24 11:44:04 2021 error -9 reading relation 259972996
  28. Fri Sep 24 11:44:05 2021 error -15 reading relation 260024063
  29. Fri Sep 24 11:44:15 2021 error -15 reading relation 260564773
  30. Fri Sep 24 11:44:17 2021 error -9 reading relation 260657811
  31. Fri Sep 24 11:44:17 2021 error -9 reading relation 260666349
  32. Fri Sep 24 11:44:30 2021 error -9 reading relation 261403701
  33. Fri Sep 24 11:44:37 2021 skipped 680 relations with b > 2^32
  34. Fri Sep 24 11:44:37 2021 skipped 320 relations with composite factors
  35. Fri Sep 24 11:44:37 2021 found 59316178 hash collisions in 261779788 relations
  36. Fri Sep 24 11:45:14 2021 added 1218161 free relations
  37. Fri Sep 24 11:45:14 2021 commencing duplicate removal, pass 2
  38. Fri Sep 24 11:50:05 2021 found 63510686 duplicates and 199487263 unique relations
  39. Fri Sep 24 11:50:05 2021 memory use: 1449.5 MB
  40. Fri Sep 24 11:50:05 2021 reading ideals above 214892544
  41. Fri Sep 24 11:50:05 2021 commencing singleton removal, initial pass
  42. Fri Sep 24 12:35:22 2021 memory use: 3012.0 MB
  43. Fri Sep 24 12:35:22 2021 reading all ideals from disk
  44. Fri Sep 24 12:35:24 2021 memory use: 3331.8 MB
  45. Fri Sep 24 12:35:33 2021 commencing in-memory singleton removal
  46. Fri Sep 24 12:35:41 2021 begin with 199487263 relations and 158286373 unique ideals
  47. Fri Sep 24 12:37:17 2021 reduce to 137563112 relations and 90746199 ideals in 13 passes
  48. Fri Sep 24 12:37:17 2021 max relations containing the same ideal: 33
  49. Fri Sep 24 12:37:31 2021 reading ideals above 720000
  50. Fri Sep 24 12:37:32 2021 commencing singleton removal, initial pass
  51. Fri Sep 24 13:15:58 2021 memory use: 3012.0 MB
  52. Fri Sep 24 13:15:59 2021 reading all ideals from disk
  53. Fri Sep 24 13:16:03 2021 memory use: 5698.6 MB
  54. Fri Sep 24 13:16:22 2021 keeping 113713398 ideals with weight <= 200, target excess is 736907
  55. Fri Sep 24 13:16:45 2021 commencing in-memory singleton removal
  56. Fri Sep 24 13:17:00 2021 begin with 137563112 relations and 113713398 unique ideals
  57. Fri Sep 24 13:19:43 2021 reduce to 137535291 relations and 113685567 ideals in 9 passes
  58. Fri Sep 24 13:19:43 2021 max relations containing the same ideal: 200
  59. Fri Sep 24 13:21:07 2021 removing 10876483 relations and 8876483 ideals in 2000000 cliques
  60. Fri Sep 24 13:21:13 2021 commencing in-memory singleton removal
  61. Fri Sep 24 13:21:27 2021 begin with 126658808 relations and 113685567 unique ideals
  62. Fri Sep 24 13:23:48 2021 reduce to 125969570 relations and 104106916 ideals in 8 passes
  63. Fri Sep 24 13:23:48 2021 max relations containing the same ideal: 197
  64. Fri Sep 24 13:25:02 2021 removing 8373238 relations and 6373238 ideals in 2000000 cliques
  65. Fri Sep 24 13:25:06 2021 commencing in-memory singleton removal
  66. Fri Sep 24 13:25:19 2021 begin with 117596332 relations and 104106916 unique ideals
  67. Fri Sep 24 13:27:21 2021 reduce to 117136756 relations and 97266712 ideals in 8 passes
  68. Fri Sep 24 13:27:21 2021 max relations containing the same ideal: 190
  69. Fri Sep 24 13:28:29 2021 removing 7621646 relations and 5621646 ideals in 2000000 cliques
  70. Fri Sep 24 13:28:33 2021 commencing in-memory singleton removal
  71. Fri Sep 24 13:28:45 2021 begin with 109515110 relations and 97266712 unique ideals
  72. Fri Sep 24 13:30:24 2021 reduce to 109108305 relations and 91231610 ideals in 7 passes
  73. Fri Sep 24 13:30:24 2021 max relations containing the same ideal: 181
  74. Fri Sep 24 13:31:28 2021 removing 7248961 relations and 5248961 ideals in 2000000 cliques
  75. Fri Sep 24 13:31:31 2021 commencing in-memory singleton removal
  76. Fri Sep 24 13:31:43 2021 begin with 101859344 relations and 91231610 unique ideals
  77. Fri Sep 24 13:33:43 2021 reduce to 101471847 relations and 85588583 ideals in 9 passes
  78. Fri Sep 24 13:33:43 2021 max relations containing the same ideal: 174
  79. Fri Sep 24 13:34:46 2021 removing 7021970 relations and 5021970 ideals in 2000000 cliques
  80. Fri Sep 24 13:34:50 2021 commencing in-memory singleton removal
  81. Fri Sep 24 13:35:01 2021 begin with 94449877 relations and 85588583 unique ideals
  82. Fri Sep 24 13:36:41 2021 reduce to 94068318 relations and 80178311 ideals in 8 passes
  83. Fri Sep 24 13:36:41 2021 max relations containing the same ideal: 168
  84. Fri Sep 24 13:37:35 2021 removing 6876480 relations and 4876480 ideals in 2000000 cliques
  85. Fri Sep 24 13:37:39 2021 commencing in-memory singleton removal
  86. Fri Sep 24 13:37:48 2021 begin with 87191838 relations and 80178311 unique ideals
  87. Fri Sep 24 13:39:06 2021 reduce to 86807411 relations and 74910209 ideals in 7 passes
  88. Fri Sep 24 13:39:06 2021 max relations containing the same ideal: 158
  89. Fri Sep 24 13:39:57 2021 removing 6777745 relations and 4777745 ideals in 2000000 cliques
  90. Fri Sep 24 13:40:01 2021 commencing in-memory singleton removal
  91. Fri Sep 24 13:40:10 2021 begin with 80029666 relations and 74910209 unique ideals
  92. Fri Sep 24 13:41:31 2021 reduce to 79633930 relations and 69728792 ideals in 8 passes
  93. Fri Sep 24 13:41:31 2021 max relations containing the same ideal: 149
  94. Fri Sep 24 13:42:19 2021 removing 6718541 relations and 4718541 ideals in 2000000 cliques
  95. Fri Sep 24 13:42:23 2021 commencing in-memory singleton removal
  96. Fri Sep 24 13:42:30 2021 begin with 72915389 relations and 69728792 unique ideals
  97. Fri Sep 24 13:43:45 2021 reduce to 72499881 relations and 64585828 ideals in 8 passes
  98. Fri Sep 24 13:43:45 2021 max relations containing the same ideal: 140
  99. Fri Sep 24 13:44:29 2021 removing 6680123 relations and 4680123 ideals in 2000000 cliques
  100. Fri Sep 24 13:44:32 2021 commencing in-memory singleton removal
  101. Fri Sep 24 13:44:39 2021 begin with 65819758 relations and 64585828 unique ideals
  102. Fri Sep 24 13:45:37 2021 reduce to 65378242 relations and 59453743 ideals in 7 passes
  103. Fri Sep 24 13:45:37 2021 max relations containing the same ideal: 130
  104. Fri Sep 24 13:46:17 2021 removing 6668251 relations and 4668251 ideals in 2000000 cliques
  105. Fri Sep 24 13:46:20 2021 commencing in-memory singleton removal
  106. Fri Sep 24 13:46:26 2021 begin with 58709991 relations and 59453743 unique ideals
  107. Fri Sep 24 13:47:18 2021 reduce to 58230059 relations and 54293105 ideals in 7 passes
  108. Fri Sep 24 13:47:18 2021 max relations containing the same ideal: 121
  109. Fri Sep 24 13:47:56 2021 removing 6671882 relations and 4671882 ideals in 2000000 cliques
  110. Fri Sep 24 13:47:59 2021 commencing in-memory singleton removal
  111. Fri Sep 24 13:48:04 2021 begin with 51558177 relations and 54293105 unique ideals
  112. Fri Sep 24 13:48:55 2021 reduce to 51018086 relations and 49065304 ideals in 8 passes
  113. Fri Sep 24 13:48:55 2021 max relations containing the same ideal: 110
  114. Fri Sep 24 13:49:29 2021 removing 4127955 relations and 3029986 ideals in 1097969 cliques
  115. Fri Sep 24 13:49:31 2021 commencing in-memory singleton removal
  116. Fri Sep 24 13:49:36 2021 begin with 46890131 relations and 49065304 unique ideals
  117. Fri Sep 24 13:50:16 2021 reduce to 46656627 relations and 45797577 ideals in 7 passes
  118. Fri Sep 24 13:50:16 2021 max relations containing the same ideal: 104
  119. Fri Sep 24 13:50:56 2021 relations with 0 large ideals: 27600
  120. Fri Sep 24 13:50:56 2021 relations with 1 large ideals: 7387
  121. Fri Sep 24 13:50:56 2021 relations with 2 large ideals: 83354
  122. Fri Sep 24 13:50:56 2021 relations with 3 large ideals: 633739
  123. Fri Sep 24 13:50:56 2021 relations with 4 large ideals: 2686542
  124. Fri Sep 24 13:50:56 2021 relations with 5 large ideals: 6896809
  125. Fri Sep 24 13:50:56 2021 relations with 6 large ideals: 11245269
  126. Fri Sep 24 13:50:56 2021 relations with 7+ large ideals: 25075927
  127. Fri Sep 24 13:50:56 2021 commencing 2-way merge
  128. Fri Sep 24 13:51:34 2021 reduce to 31487972 relation sets and 30628922 unique ideals
  129. Fri Sep 24 13:51:34 2021 commencing full merge
  130. Fri Sep 24 14:08:55 2021 memory use: 4164.7 MB
  131. Fri Sep 24 14:09:00 2021 found 14413228 cycles, need 14361122
  132. Fri Sep 24 14:09:02 2021 weight of 14361122 cycles is about 1723753617 (120.03/cycle)
  133. Fri Sep 24 14:09:02 2021 distribution of cycle lengths:
  134. Fri Sep 24 14:09:02 2021 1 relations: 604529
  135. Fri Sep 24 14:09:02 2021 2 relations: 897620
  136. Fri Sep 24 14:09:02 2021 3 relations: 1067647
  137. Fri Sep 24 14:09:02 2021 4 relations: 1103656
  138. Fri Sep 24 14:09:02 2021 5 relations: 1132082
  139. Fri Sep 24 14:09:02 2021 6 relations: 1107265
  140. Fri Sep 24 14:09:02 2021 7 relations: 1078928
  141. Fri Sep 24 14:09:02 2021 8 relations: 1018977
  142. Fri Sep 24 14:09:02 2021 9 relations: 949728
  143. Fri Sep 24 14:09:02 2021 10+ relations: 5400690
  144. Fri Sep 24 14:09:02 2021 heaviest cycle: 28 relations
  145. Fri Sep 24 14:09:05 2021 commencing cycle optimization
  146. Fri Sep 24 14:09:40 2021 start with 122700089 relations
  147. Fri Sep 24 14:17:16 2021 pruned 5836216 relations
  148. Fri Sep 24 14:17:16 2021 memory use: 3211.1 MB
  149. Fri Sep 24 14:17:16 2021 distribution of cycle lengths:
  150. Fri Sep 24 14:17:16 2021 1 relations: 604529
  151. Fri Sep 24 14:17:16 2021 2 relations: 921249
  152. Fri Sep 24 14:17:16 2021 3 relations: 1115806
  153. Fri Sep 24 14:17:16 2021 4 relations: 1153530
  154. Fri Sep 24 14:17:16 2021 5 relations: 1192260
  155. Fri Sep 24 14:17:16 2021 6 relations: 1163718
  156. Fri Sep 24 14:17:16 2021 7 relations: 1135587
  157. Fri Sep 24 14:17:16 2021 8 relations: 1067372
  158. Fri Sep 24 14:17:16 2021 9 relations: 992592
  159. Fri Sep 24 14:17:16 2021 10+ relations: 5014479
  160. Fri Sep 24 14:17:16 2021 heaviest cycle: 28 relations
  161. Fri Sep 24 14:18:00 2021 RelProcTime: 13974
  162. Fri Sep 24 14:18:00 2021
  163. Fri Sep 24 14:18:00 2021 commencing linear algebra
  164. Fri Sep 24 14:18:03 2021 read 14361122 cycles
  165. Fri Sep 24 14:18:44 2021 cycles contain 46197358 unique relations
  166. Fri Sep 24 14:29:28 2021 read 46197358 relations
  167. Fri Sep 24 14:31:41 2021 using 20 quadratic characters above 4294917295
  168. Fri Sep 24 14:35:39 2021 building initial matrix
  169. Fri Sep 24 14:50:44 2021 memory use: 5973.6 MB
  170. Fri Sep 24 14:51:01 2021 read 14361122 cycles
  171. Fri Sep 24 14:51:06 2021 matrix is 14360945 x 14361122 (6675.7 MB) with weight 1899160635 (132.24/col)
  172. Fri Sep 24 14:51:06 2021 sparse part has weight 1606391711 (111.86/col)
  173. Fri Sep 24 14:55:55 2021 filtering completed in 2 passes
  174. Fri Sep 24 14:56:01 2021 matrix is 14360742 x 14360919 (6675.7 MB) with weight 1899153942 (132.24/col)
  175. Fri Sep 24 14:56:01 2021 sparse part has weight 1606389263 (111.86/col)
  176. Fri Sep 24 14:57:48 2021 matrix starts at (0, 0)
  177. Fri Sep 24 14:57:53 2021 matrix is 14360742 x 14360919 (6675.7 MB) with weight 1899153942 (132.24/col)
  178. Fri Sep 24 14:57:53 2021 sparse part has weight 1606389263 (111.86/col)
  179. Fri Sep 24 14:57:53 2021 saving the first 48 matrix rows for later
  180. Fri Sep 24 14:58:00 2021 matrix includes 64 packed rows
  181. Fri Sep 24 14:58:03 2021 matrix is 14360694 x 14360919 (6422.4 MB) with weight 1635044900 (113.85/col)
  182. Fri Sep 24 14:58:03 2021 sparse part has weight 1539981702 (107.23/col)
  183. Fri Sep 24 14:58:03 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  184. Fri Sep 24 15:00:20 2021 commencing Lanczos iteration (4 threads)
  185. Fri Sep 24 15:00:20 2021 memory use: 5521.0 MB
  186. Fri Sep 24 15:02:24 2021 linear algebra at 0.0%, ETA 312h53m
  187. Fri Sep 24 15:03:04 2021 checkpointing every 50000 dimensions
  188. Thu Oct 7 09:34:54 2021 lanczos halted after 227100 iterations (dim = 14360692)
  189. Thu Oct 7 09:35:44 2021 recovered 40 nontrivial dependencies
  190. Thu Oct 7 09:36:05 2021 BLanczosTime: 1106285
  191. Thu Oct 7 09:36:05 2021
  192. Thu Oct 7 09:36:05 2021 commencing square root phase
  193. Thu Oct 7 09:36:05 2021 handling dependencies 1 to 64
  194. Thu Oct 7 09:36:05 2021 reading relations for dependency 1
  195. Thu Oct 7 09:36:10 2021 read 7181603 cycles
  196. Thu Oct 7 09:36:29 2021 cycles contain 23102642 unique relations
  197. Thu Oct 7 09:42:29 2021 read 23102642 relations
  198. Thu Oct 7 09:45:24 2021 multiplying 23102642 relations
  199. Thu Oct 7 10:13:45 2021 multiply complete, coefficients have about 660.90 million bits
  200. Thu Oct 7 10:13:52 2021 initial square root is modulo 849703
  201. Thu Oct 7 10:44:58 2021 GCD is 1, no factor found
  202. Thu Oct 7 10:44:58 2021 reading relations for dependency 2
  203. Thu Oct 7 10:45:02 2021 read 7182731 cycles
  204. Thu Oct 7 10:45:21 2021 cycles contain 23107128 unique relations
  205. Thu Oct 7 10:51:16 2021 read 23107128 relations
  206. Thu Oct 7 10:53:59 2021 multiplying 23107128 relations
  207. Thu Oct 7 11:22:34 2021 multiply complete, coefficients have about 661.04 million bits
  208. Thu Oct 7 11:22:41 2021 initial square root is modulo 852253
  209. Thu Oct 7 11:53:48 2021 found factor: 14872002538428781300228678493282932050714761034349585035756985485347855364608169230326241940295788137179
  210. Thu Oct 7 11:53:48 2021 reading relations for dependency 3
  211. Thu Oct 7 11:54:07 2021 read 7181874 cycles
  212. Thu Oct 7 11:54:26 2021 cycles contain 23098494 unique relations
  213. Thu Oct 7 12:00:25 2021 read 23098494 relations
  214. Thu Oct 7 12:03:12 2021 multiplying 23098494 relations
  215. Thu Oct 7 12:31:50 2021 multiply complete, coefficients have about 660.79 million bits
  216. Thu Oct 7 12:31:57 2021 initial square root is modulo 848017
  217. Thu Oct 7 13:03:02 2021 found factor: 14872002538428781300228678493282932050714761034349585035756985485347855364608169230326241940295788137179
  218. Thu Oct 7 13:03:02 2021 reading relations for dependency 4
  219. Thu Oct 7 13:03:21 2021 read 7180185 cycles
  220. Thu Oct 7 13:03:41 2021 cycles contain 23098612 unique relations
  221. Thu Oct 7 13:09:43 2021 read 23098612 relations
  222. Thu Oct 7 13:12:26 2021 multiplying 23098612 relations
  223. Thu Oct 7 13:41:02 2021 multiply complete, coefficients have about 660.79 million bits
  224. Thu Oct 7 13:41:09 2021 initial square root is modulo 848017
  225. Thu Oct 7 14:12:30 2021 found factor: 14872002538428781300228678493282932050714761034349585035756985485347855364608169230326241940295788137179
  226. Thu Oct 7 14:12:30 2021 reading relations for dependency 5
  227. Thu Oct 7 14:12:34 2021 read 7177878 cycles
  228. Thu Oct 7 14:12:53 2021 cycles contain 23094284 unique relations
  229. Thu Oct 7 14:18:51 2021 read 23094284 relations
  230. Thu Oct 7 14:21:33 2021 multiplying 23094284 relations
  231. Thu Oct 7 14:50:09 2021 multiply complete, coefficients have about 660.68 million bits
  232. Thu Oct 7 14:50:16 2021 initial square root is modulo 845893
  233. Thu Oct 7 15:21:48 2021 found factor: 14872002538428781300228678493282932050714761034349585035756985485347855364608169230326241940295788137179
  234. Thu Oct 7 15:21:48 2021 reading relations for dependency 6
  235. Thu Oct 7 15:21:52 2021 read 7179669 cycles
  236. Thu Oct 7 15:22:12 2021 cycles contain 23099532 unique relations
  237. Thu Oct 7 15:28:09 2021 read 23099532 relations
  238. Thu Oct 7 15:30:57 2021 multiplying 23099532 relations
  239. Thu Oct 7 15:59:31 2021 multiply complete, coefficients have about 660.82 million bits
  240. Thu Oct 7 15:59:37 2021 initial square root is modulo 848443
  241. Thu Oct 7 16:27:27 2021 sqrtTime: 24682
  242. Thu Oct 7 16:27:27 2021 p69 factor: 716432890148331005649161159793633954586840151635123086536326312096381
  243. Thu Oct 7 16:27:27 2021 p72 factor: 145446532901608734743156187774547641718054018904269736397419695451073863
  244. Thu Oct 7 16:27:27 2021 p104 factor: 14872002538428781300228678493282932050714761034349585035756985485347855364608169230326241940295788137179
  245. Thu Oct 7 16:27:27 2021 elapsed time 318:02:26
  246.  
RAW Paste Data