Guest User

5m4_367

a guest
May 29th, 2021
16
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Wed May 19 14:27:29 2021
  2. Wed May 19 14:27:29 2021
  3. Wed May 19 14:27:29 2021 Msieve v. 1.53 (SVN unknown)
  4. Wed May 19 14:27:29 2021 random seeds: 22a52cc0 a30ec97e
  5. Wed May 19 14:27:29 2021 factoring 21342179409994415355531436635837746755546460420755349874609579079003310253221874588456824387654999790377206385047492035155921227088601055806345984082977230340322727776103751233995600720703950133191989377685773275455752350226906665293458644740235409 (248 digits)
  6. Wed May 19 14:27:31 2021 searching for 15-digit factors
  7. Wed May 19 14:27:31 2021 commencing number field sieve (248-digit input)
  8. Wed May 19 14:27:31 2021 R0: 4336808689942017736029811203479766845703125
  9. Wed May 19 14:27:31 2021 R1: -5316911983139663491615228241121378304
  10. Wed May 19 14:27:31 2021 A0: -4
  11. Wed May 19 14:27:31 2021 A1: 0
  12. Wed May 19 14:27:31 2021 A2: 0
  13. Wed May 19 14:27:31 2021 A3: 0
  14. Wed May 19 14:27:31 2021 A4: 0
  15. Wed May 19 14:27:31 2021 A5: 0
  16. Wed May 19 14:27:31 2021 A6: 5
  17. Wed May 19 14:27:31 2021 skew 0.96, size 1.037e-12, alpha 2.070, combined = 1.195e-13 rroots = 2
  18. Wed May 19 14:27:31 2021
  19. Wed May 19 14:27:31 2021 commencing relation filtering
  20. Wed May 19 14:27:31 2021 setting target matrix density to 120.0
  21. Wed May 19 14:27:31 2021 estimated available RAM is 32721.3 MB
  22. Wed May 19 14:27:31 2021 commencing duplicate removal, pass 1
  23. Wed May 19 14:27:43 2021 error -9 reading relation 792993
  24. Wed May 19 14:28:03 2021 error -15 reading relation 2214897
  25. Wed May 19 14:28:04 2021 error -15 reading relation 2345630
  26. Wed May 19 14:29:07 2021 error -1 reading relation 6217560
  27. Wed May 19 14:29:13 2021 error -9 reading relation 6513512
  28. Wed May 19 14:30:24 2021 error -15 reading relation 10505024
  29. Wed May 19 14:30:51 2021 error -5 reading relation 11984292
  30. Wed May 19 15:49:34 2021 error -9 reading relation 271230908
  31. Wed May 19 15:49:54 2021 error -9 reading relation 272310444
  32. Wed May 19 15:49:56 2021 error -9 reading relation 272428220
  33. Wed May 19 15:49:57 2021 error -9 reading relation 272508251
  34. Wed May 19 15:50:04 2021 error -1 reading relation 272899238
  35. Wed May 19 15:50:05 2021 error -5 reading relation 272909686
  36. Wed May 19 15:50:05 2021 error -5 reading relation 272952891
  37. Wed May 19 15:50:06 2021 error -15 reading relation 272994867
  38. Wed May 19 15:50:06 2021 error -9 reading relation 272995010
  39. Wed May 19 15:50:09 2021 error -15 reading relation 273143121
  40. Wed May 19 15:50:12 2021 skipped 769 relations with b > 2^32
  41. Wed May 19 15:50:12 2021 skipped 243 relations with composite factors
  42. Wed May 19 15:50:12 2021 found 58542196 hash collisions in 273320135 relations
  43. Wed May 19 15:50:49 2021 added 1218185 free relations
  44. Wed May 19 15:50:49 2021 commencing duplicate removal, pass 2
  45. Wed May 19 15:55:38 2021 found 60038228 duplicates and 214500092 unique relations
  46. Wed May 19 15:55:38 2021 memory use: 1449.5 MB
  47. Wed May 19 15:55:38 2021 reading ideals above 179896320
  48. Wed May 19 15:55:38 2021 commencing singleton removal, initial pass
  49. Wed May 19 16:44:56 2021 memory use: 5512.0 MB
  50. Wed May 19 16:44:56 2021 reading all ideals from disk
  51. Wed May 19 16:44:58 2021 memory use: 3721.2 MB
  52. Wed May 19 16:45:08 2021 commencing in-memory singleton removal
  53. Wed May 19 16:45:18 2021 begin with 214500092 relations and 165149841 unique ideals
  54. Wed May 19 16:47:09 2021 reduce to 157893979 relations and 104056693 ideals in 12 passes
  55. Wed May 19 16:47:09 2021 max relations containing the same ideal: 45
  56. Wed May 19 16:47:26 2021 reading ideals above 720000
  57. Wed May 19 16:47:27 2021 commencing singleton removal, initial pass
  58. Wed May 19 17:30:12 2021 memory use: 3012.0 MB
  59. Wed May 19 17:30:12 2021 reading all ideals from disk
  60. Wed May 19 17:30:24 2021 memory use: 6510.2 MB
  61. Wed May 19 17:30:46 2021 keeping 123265897 ideals with weight <= 200, target excess is 838347
  62. Wed May 19 17:31:11 2021 commencing in-memory singleton removal
  63. Wed May 19 17:31:28 2021 begin with 157893979 relations and 123265897 unique ideals
  64. Wed May 19 17:33:28 2021 reduce to 157890691 relations and 123262608 ideals in 6 passes
  65. Wed May 19 17:33:28 2021 max relations containing the same ideal: 200
  66. Wed May 19 17:34:52 2021 removing 9968006 relations and 7968006 ideals in 2000000 cliques
  67. Wed May 19 17:34:57 2021 commencing in-memory singleton removal
  68. Wed May 19 17:35:13 2021 begin with 147922685 relations and 123262608 unique ideals
  69. Wed May 19 17:37:44 2021 reduce to 147410779 relations and 114774150 ideals in 8 passes
  70. Wed May 19 17:37:44 2021 max relations containing the same ideal: 200
  71. Wed May 19 17:39:07 2021 removing 7698316 relations and 5698316 ideals in 2000000 cliques
  72. Wed May 19 17:39:11 2021 commencing in-memory singleton removal
  73. Wed May 19 17:39:26 2021 begin with 139712463 relations and 114774150 unique ideals
  74. Wed May 19 17:41:48 2021 reduce to 139370531 relations and 108729073 ideals in 8 passes
  75. Wed May 19 17:41:48 2021 max relations containing the same ideal: 194
  76. Wed May 19 17:43:04 2021 removing 7035247 relations and 5035247 ideals in 2000000 cliques
  77. Wed May 19 17:43:08 2021 commencing in-memory singleton removal
  78. Wed May 19 17:43:22 2021 begin with 132335284 relations and 108729073 unique ideals
  79. Wed May 19 17:45:33 2021 reduce to 132034401 relations and 103388708 ideals in 8 passes
  80. Wed May 19 17:45:33 2021 max relations containing the same ideal: 190
  81. Wed May 19 17:46:45 2021 removing 6695621 relations and 4695621 ideals in 2000000 cliques
  82. Wed May 19 17:46:49 2021 commencing in-memory singleton removal
  83. Wed May 19 17:47:02 2021 begin with 125338780 relations and 103388708 unique ideals
  84. Wed May 19 17:48:53 2021 reduce to 125058110 relations and 98408448 ideals in 7 passes
  85. Wed May 19 17:48:53 2021 max relations containing the same ideal: 180
  86. Wed May 19 17:50:03 2021 removing 6487641 relations and 4487641 ideals in 2000000 cliques
  87. Wed May 19 17:50:06 2021 commencing in-memory singleton removal
  88. Wed May 19 17:50:19 2021 begin with 118570469 relations and 98408448 unique ideals
  89. Wed May 19 17:51:53 2021 reduce to 118298778 relations and 93645083 ideals in 6 passes
  90. Wed May 19 17:51:53 2021 max relations containing the same ideal: 177
  91. Wed May 19 17:53:02 2021 removing 6348271 relations and 4348271 ideals in 2000000 cliques
  92. Wed May 19 17:53:05 2021 commencing in-memory singleton removal
  93. Wed May 19 17:53:17 2021 begin with 111950507 relations and 93645083 unique ideals
  94. Wed May 19 17:54:57 2021 reduce to 111682863 relations and 89025159 ideals in 7 passes
  95. Wed May 19 17:54:57 2021 max relations containing the same ideal: 171
  96. Wed May 19 17:55:59 2021 removing 6253246 relations and 4253246 ideals in 2000000 cliques
  97. Wed May 19 17:56:02 2021 commencing in-memory singleton removal
  98. Wed May 19 17:56:13 2021 begin with 105429617 relations and 89025159 unique ideals
  99. Wed May 19 17:57:45 2021 reduce to 105160064 relations and 84497994 ideals in 7 passes
  100. Wed May 19 17:57:45 2021 max relations containing the same ideal: 163
  101. Wed May 19 17:58:44 2021 removing 6186125 relations and 4186125 ideals in 2000000 cliques
  102. Wed May 19 17:58:47 2021 commencing in-memory singleton removal
  103. Wed May 19 17:58:57 2021 begin with 98973939 relations and 84497994 unique ideals
  104. Wed May 19 18:00:11 2021 reduce to 98699227 relations and 80032428 ideals in 6 passes
  105. Wed May 19 18:00:11 2021 max relations containing the same ideal: 158
  106. Wed May 19 18:01:06 2021 removing 6141813 relations and 4141813 ideals in 2000000 cliques
  107. Wed May 19 18:01:09 2021 commencing in-memory singleton removal
  108. Wed May 19 18:01:18 2021 begin with 92557414 relations and 80032428 unique ideals
  109. Wed May 19 18:02:28 2021 reduce to 92275807 relations and 75603926 ideals in 6 passes
  110. Wed May 19 18:02:28 2021 max relations containing the same ideal: 151
  111. Wed May 19 18:03:22 2021 removing 6116122 relations and 4116122 ideals in 2000000 cliques
  112. Wed May 19 18:03:25 2021 commencing in-memory singleton removal
  113. Wed May 19 18:03:34 2021 begin with 86159685 relations and 75603926 unique ideals
  114. Wed May 19 18:04:51 2021 reduce to 85863815 relations and 71186232 ideals in 7 passes
  115. Wed May 19 18:04:51 2021 max relations containing the same ideal: 144
  116. Wed May 19 18:05:41 2021 removing 6101531 relations and 4101531 ideals in 2000000 cliques
  117. Wed May 19 18:05:44 2021 commencing in-memory singleton removal
  118. Wed May 19 18:05:53 2021 begin with 79762284 relations and 71186232 unique ideals
  119. Wed May 19 18:06:53 2021 reduce to 79451676 relations and 66767759 ideals in 6 passes
  120. Wed May 19 18:06:53 2021 max relations containing the same ideal: 138
  121. Wed May 19 18:07:40 2021 removing 6108727 relations and 4108727 ideals in 2000000 cliques
  122. Wed May 19 18:07:43 2021 commencing in-memory singleton removal
  123. Wed May 19 18:07:51 2021 begin with 73342949 relations and 66767759 unique ideals
  124. Wed May 19 18:08:45 2021 reduce to 73011081 relations and 62319819 ideals in 6 passes
  125. Wed May 19 18:08:45 2021 max relations containing the same ideal: 129
  126. Wed May 19 18:09:27 2021 removing 6123436 relations and 4123436 ideals in 2000000 cliques
  127. Wed May 19 18:09:30 2021 commencing in-memory singleton removal
  128. Wed May 19 18:09:37 2021 begin with 66887645 relations and 62319819 unique ideals
  129. Wed May 19 18:10:26 2021 reduce to 66530013 relations and 57830421 ideals in 6 passes
  130. Wed May 19 18:10:26 2021 max relations containing the same ideal: 121
  131. Wed May 19 18:11:05 2021 removing 6149076 relations and 4149076 ideals in 2000000 cliques
  132. Wed May 19 18:11:08 2021 commencing in-memory singleton removal
  133. Wed May 19 18:11:14 2021 begin with 60380937 relations and 57830421 unique ideals
  134. Wed May 19 18:12:06 2021 reduce to 59988655 relations and 53279076 ideals in 7 passes
  135. Wed May 19 18:12:06 2021 max relations containing the same ideal: 114
  136. Wed May 19 18:12:41 2021 removing 6190073 relations and 4190073 ideals in 2000000 cliques
  137. Wed May 19 18:12:44 2021 commencing in-memory singleton removal
  138. Wed May 19 18:12:49 2021 begin with 53798582 relations and 53279076 unique ideals
  139. Wed May 19 18:13:34 2021 reduce to 53363257 relations and 48641559 ideals in 7 passes
  140. Wed May 19 18:13:34 2021 max relations containing the same ideal: 105
  141. Wed May 19 18:14:05 2021 removing 6239522 relations and 4239522 ideals in 2000000 cliques
  142. Wed May 19 18:14:08 2021 commencing in-memory singleton removal
  143. Wed May 19 18:14:13 2021 begin with 47123735 relations and 48641559 unique ideals
  144. Wed May 19 18:14:51 2021 reduce to 46628296 relations and 43891154 ideals in 7 passes
  145. Wed May 19 18:14:51 2021 max relations containing the same ideal: 101
  146. Wed May 19 18:15:19 2021 removing 5689548 relations and 3924889 ideals in 1764659 cliques
  147. Wed May 19 18:15:21 2021 commencing in-memory singleton removal
  148. Wed May 19 18:15:25 2021 begin with 40938748 relations and 43891154 unique ideals
  149. Wed May 19 18:15:58 2021 reduce to 40460637 relations and 39472730 ideals in 7 passes
  150. Wed May 19 18:15:58 2021 max relations containing the same ideal: 88
  151. Wed May 19 18:16:23 2021 removing 102558 relations and 87134 ideals in 15424 cliques
  152. Wed May 19 18:16:24 2021 commencing in-memory singleton removal
  153. Wed May 19 18:16:28 2021 begin with 40358079 relations and 39472730 unique ideals
  154. Wed May 19 18:16:47 2021 reduce to 40357941 relations and 39385458 ideals in 4 passes
  155. Wed May 19 18:16:47 2021 max relations containing the same ideal: 88
  156. Wed May 19 18:16:59 2021 relations with 0 large ideals: 31141
  157. Wed May 19 18:16:59 2021 relations with 1 large ideals: 10921
  158. Wed May 19 18:16:59 2021 relations with 2 large ideals: 120769
  159. Wed May 19 18:16:59 2021 relations with 3 large ideals: 839815
  160. Wed May 19 18:16:59 2021 relations with 4 large ideals: 3186055
  161. Wed May 19 18:16:59 2021 relations with 5 large ideals: 7247057
  162. Wed May 19 18:16:59 2021 relations with 6 large ideals: 10402821
  163. Wed May 19 18:16:59 2021 relations with 7+ large ideals: 18519362
  164. Wed May 19 18:16:59 2021 commencing 2-way merge
  165. Wed May 19 18:17:32 2021 reduce to 27303848 relation sets and 26331365 unique ideals
  166. Wed May 19 18:17:32 2021 commencing full merge
  167. Wed May 19 18:32:27 2021 memory use: 3611.7 MB
  168. Wed May 19 18:32:31 2021 found 12522063 cycles, need 12459565
  169. Wed May 19 18:32:33 2021 weight of 12459565 cycles is about 1495894125 (120.06/cycle)
  170. Wed May 19 18:32:33 2021 distribution of cycle lengths:
  171. Wed May 19 18:32:33 2021 1 relations: 470381
  172. Wed May 19 18:32:33 2021 2 relations: 743506
  173. Wed May 19 18:32:33 2021 3 relations: 900733
  174. Wed May 19 18:32:33 2021 4 relations: 946122
  175. Wed May 19 18:32:33 2021 5 relations: 979942
  176. Wed May 19 18:32:33 2021 6 relations: 974792
  177. Wed May 19 18:32:33 2021 7 relations: 955662
  178. Wed May 19 18:32:33 2021 8 relations: 906533
  179. Wed May 19 18:32:33 2021 9 relations: 841699
  180. Wed May 19 18:32:33 2021 10+ relations: 4740195
  181. Wed May 19 18:32:33 2021 heaviest cycle: 28 relations
  182. Wed May 19 18:32:36 2021 commencing cycle optimization
  183. Wed May 19 18:33:05 2021 start with 107477973 relations
  184. Wed May 19 18:39:24 2021 pruned 5397047 relations
  185. Wed May 19 18:39:24 2021 memory use: 2789.2 MB
  186. Wed May 19 18:39:24 2021 distribution of cycle lengths:
  187. Wed May 19 18:39:24 2021 1 relations: 470381
  188. Wed May 19 18:39:24 2021 2 relations: 763864
  189. Wed May 19 18:39:24 2021 3 relations: 942929
  190. Wed May 19 18:39:24 2021 4 relations: 991274
  191. Wed May 19 18:39:24 2021 5 relations: 1035584
  192. Wed May 19 18:39:24 2021 6 relations: 1028051
  193. Wed May 19 18:39:24 2021 7 relations: 1012000
  194. Wed May 19 18:39:24 2021 8 relations: 954736
  195. Wed May 19 18:39:24 2021 9 relations: 884121
  196. Wed May 19 18:39:24 2021 10+ relations: 4376625
  197. Wed May 19 18:39:24 2021 heaviest cycle: 28 relations
  198. Wed May 19 18:39:58 2021 RelProcTime: 15147
  199. Wed May 19 18:39:58 2021
  200. Wed May 19 18:39:58 2021 commencing linear algebra
  201. Wed May 19 18:40:01 2021 read 12459565 cycles
  202. Wed May 19 18:40:36 2021 cycles contain 39880281 unique relations
  203. Wed May 19 18:49:49 2021 read 39880281 relations
  204. Wed May 19 18:51:38 2021 using 20 quadratic characters above 4294917295
  205. Wed May 19 18:55:03 2021 building initial matrix
  206. Wed May 19 19:07:46 2021 memory use: 5103.5 MB
  207. Wed May 19 19:08:01 2021 read 12459565 cycles
  208. Wed May 19 19:08:06 2021 matrix is 12459388 x 12459565 (5826.1 MB) with weight 1651457342 (132.55/col)
  209. Wed May 19 19:08:06 2021 sparse part has weight 1390233034 (111.58/col)
  210. Wed May 19 19:11:58 2021 filtering completed in 2 passes
  211. Wed May 19 19:12:03 2021 matrix is 12459163 x 12459340 (5826.1 MB) with weight 1651448840 (132.55/col)
  212. Wed May 19 19:12:03 2021 sparse part has weight 1390229362 (111.58/col)
  213. Wed May 19 19:13:05 2021 matrix starts at (0, 0)
  214. Wed May 19 19:13:09 2021 matrix is 12459163 x 12459340 (5826.1 MB) with weight 1651448840 (132.55/col)
  215. Wed May 19 19:13:09 2021 sparse part has weight 1390229362 (111.58/col)
  216. Wed May 19 19:13:09 2021 saving the first 48 matrix rows for later
  217. Wed May 19 19:13:14 2021 matrix includes 64 packed rows
  218. Wed May 19 19:13:17 2021 matrix is 12459115 x 12459340 (5588.8 MB) with weight 1427351729 (114.56/col)
  219. Wed May 19 19:13:17 2021 sparse part has weight 1340474226 (107.59/col)
  220. Wed May 19 19:13:17 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  221. Wed May 19 19:15:07 2021 commencing Lanczos iteration (4 threads)
  222. Wed May 19 19:15:08 2021 memory use: 4793.2 MB
  223. Wed May 19 19:16:53 2021 linear algebra at 0.0%, ETA 230h23m
  224. Wed May 19 19:17:27 2021 checkpointing every 60000 dimensions
  225. Sat May 29 02:20:10 2021 lanczos halted after 197032 iterations (dim = 12459114)
  226. Sat May 29 02:20:47 2021 recovered 37 nontrivial dependencies
  227. Sat May 29 02:21:02 2021 BLanczosTime: 805264
  228. Sat May 29 02:21:02 2021
  229. Sat May 29 02:21:02 2021 commencing square root phase
  230. Sat May 29 02:21:02 2021 handling dependencies 1 to 64
  231. Sat May 29 02:21:02 2021 reading relations for dependency 1
  232. Sat May 29 02:21:06 2021 read 6227303 cycles
  233. Sat May 29 02:21:23 2021 cycles contain 19933260 unique relations
  234. Sat May 29 02:26:47 2021 read 19933260 relations
  235. Sat May 29 02:29:13 2021 multiplying 19933260 relations
  236. Sat May 29 02:52:33 2021 multiply complete, coefficients have about 564.33 million bits
  237. Sat May 29 02:52:38 2021 initial square root is modulo 115597
  238. Sat May 29 03:19:15 2021 GCD is 1, no factor found
  239. Sat May 29 03:19:15 2021 reading relations for dependency 2
  240. Sat May 29 03:19:18 2021 read 6230813 cycles
  241. Sat May 29 03:19:35 2021 cycles contain 19939578 unique relations
  242. Sat May 29 03:24:55 2021 read 19939578 relations
  243. Sat May 29 03:27:11 2021 multiplying 19939578 relations
  244. Sat May 29 03:50:26 2021 multiply complete, coefficients have about 564.50 million bits
  245. Sat May 29 03:50:32 2021 initial square root is modulo 116047
  246. Sat May 29 04:16:05 2021 sqrtTime: 6903
  247. Sat May 29 04:16:05 2021 p77 factor: 20776725028772474229812530495883369039638610475295877643763432557797619722141
  248. Sat May 29 04:16:05 2021 p172 factor: 1027215760926655974212103126313996692747965179580428993648505794277861259594077829316720492319219221492491875488725052948107390095607274421657670925811694629342924331580549
  249. Sat May 29 04:16:05 2021 elapsed time 229:48:36
  250.  
RAW Paste Data