Guest User

16889_59m1

a guest
Dec 12th, 2020
52
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Wed Dec 9 08:33:21 2020
  2. Wed Dec 9 08:33:21 2020
  3. Wed Dec 9 08:33:21 2020 Msieve v. 1.54 (SVN 1025)
  4. Wed Dec 9 08:33:21 2020 random seeds: 7de25a19 6aecd8ac
  5. Wed Dec 9 08:33:21 2020 factoring 158874422818735565170139431600809656024761490909863932271815219628916143867716630027144340507258386417821009659684438203403345490879411633887239713042536385239094030175047170881030961863120895154467819886944326437081588918179675984457837438860291 (246 digits)
  6. Wed Dec 9 08:33:23 2020 searching for 15-digit factors
  7. Wed Dec 9 08:33:23 2020 commencing number field sieve (246-digit input)
  8. Wed Dec 9 08:33:23 2020 R0: 1888162451841535628558920321385873206095601
  9. Wed Dec 9 08:33:23 2020 R1: -1
  10. Wed Dec 9 08:33:23 2020 A0: -16889
  11. Wed Dec 9 08:33:23 2020 A1: 0
  12. Wed Dec 9 08:33:23 2020 A2: 0
  13. Wed Dec 9 08:33:23 2020 A3: 0
  14. Wed Dec 9 08:33:23 2020 A4: 0
  15. Wed Dec 9 08:33:23 2020 A5: 0
  16. Wed Dec 9 08:33:23 2020 A6: 1
  17. Wed Dec 9 08:33:23 2020 skew 5.07, size 1.174e-12, alpha -0.073, combined = 1.335e-13 rroots = 2
  18. Wed Dec 9 08:33:23 2020
  19. Wed Dec 9 08:33:23 2020 commencing relation filtering
  20. Wed Dec 9 08:33:23 2020 setting target matrix density to 132.0
  21. Wed Dec 9 08:33:23 2020 estimated available RAM is 16007.4 MB
  22. Wed Dec 9 08:33:23 2020 commencing duplicate removal, pass 1
  23. Wed Dec 9 08:41:45 2020 error -15 reading relation 70100095
  24. Wed Dec 9 08:54:27 2020 error -15 reading relation 176154969
  25. Wed Dec 9 08:58:27 2020 skipped 36 relations with b > 2^32
  26. Wed Dec 9 08:58:27 2020 skipped 1 relations with composite factors
  27. Wed Dec 9 08:58:27 2020 found 9533701 hash collisions in 208877666 relations
  28. Wed Dec 9 08:58:38 2020 commencing duplicate removal, pass 2
  29. Wed Dec 9 08:59:39 2020 found 0 duplicates and 208877666 unique relations
  30. Wed Dec 9 08:59:39 2020 memory use: 522.4 MB
  31. Wed Dec 9 08:59:40 2020 reading ideals above 149880832
  32. Wed Dec 9 08:59:40 2020 commencing singleton removal, initial pass
  33. Wed Dec 9 09:18:18 2020 memory use: 3012.0 MB
  34. Wed Dec 9 09:18:18 2020 reading all ideals from disk
  35. Wed Dec 9 09:18:26 2020 memory use: 3569.4 MB
  36. Wed Dec 9 09:18:32 2020 commencing in-memory singleton removal
  37. Wed Dec 9 09:18:39 2020 begin with 208877666 relations and 163662265 unique ideals
  38. Wed Dec 9 09:19:57 2020 reduce to 147109596 relations and 96491610 ideals in 12 passes
  39. Wed Dec 9 09:19:57 2020 max relations containing the same ideal: 45
  40. Wed Dec 9 09:20:04 2020 reading ideals above 720000
  41. Wed Dec 9 09:20:05 2020 commencing singleton removal, initial pass
  42. Wed Dec 9 09:36:52 2020 memory use: 3012.0 MB
  43. Wed Dec 9 09:36:52 2020 reading all ideals from disk
  44. Wed Dec 9 09:37:09 2020 memory use: 5957.2 MB
  45. Wed Dec 9 09:37:23 2020 keeping 112559657 ideals with weight <= 200, target excess is 798204
  46. Wed Dec 9 09:37:39 2020 commencing in-memory singleton removal
  47. Wed Dec 9 09:37:50 2020 begin with 147109596 relations and 112559657 unique ideals
  48. Wed Dec 9 09:39:04 2020 reduce to 147108472 relations and 112558533 ideals in 6 passes
  49. Wed Dec 9 09:39:04 2020 max relations containing the same ideal: 200
  50. Wed Dec 9 09:39:59 2020 removing 9993080 relations and 7993080 ideals in 2000000 cliques
  51. Wed Dec 9 09:40:02 2020 commencing in-memory singleton removal
  52. Wed Dec 9 09:40:13 2020 begin with 137115392 relations and 112558533 unique ideals
  53. Wed Dec 9 09:41:33 2020 reduce to 136619976 relations and 104061563 ideals in 7 passes
  54. Wed Dec 9 09:41:33 2020 max relations containing the same ideal: 198
  55. Wed Dec 9 09:42:25 2020 removing 7636471 relations and 5636471 ideals in 2000000 cliques
  56. Wed Dec 9 09:42:28 2020 commencing in-memory singleton removal
  57. Wed Dec 9 09:42:37 2020 begin with 128983505 relations and 104061563 unique ideals
  58. Wed Dec 9 09:43:39 2020 reduce to 128648498 relations and 98085217 ideals in 6 passes
  59. Wed Dec 9 09:43:39 2020 max relations containing the same ideal: 193
  60. Wed Dec 9 09:44:26 2020 removing 6952984 relations and 4952984 ideals in 2000000 cliques
  61. Wed Dec 9 09:44:29 2020 commencing in-memory singleton removal
  62. Wed Dec 9 09:44:37 2020 begin with 121695514 relations and 98085217 unique ideals
  63. Wed Dec 9 09:45:35 2020 reduce to 121402369 relations and 92834731 ideals in 6 passes
  64. Wed Dec 9 09:45:35 2020 max relations containing the same ideal: 188
  65. Wed Dec 9 09:46:19 2020 removing 6598701 relations and 4598701 ideals in 2000000 cliques
  66. Wed Dec 9 09:46:22 2020 commencing in-memory singleton removal
  67. Wed Dec 9 09:46:30 2020 begin with 114803668 relations and 92834731 unique ideals
  68. Wed Dec 9 09:47:24 2020 reduce to 114530569 relations and 87958688 ideals in 6 passes
  69. Wed Dec 9 09:47:24 2020 max relations containing the same ideal: 180
  70. Wed Dec 9 09:48:06 2020 removing 6377372 relations and 4377372 ideals in 2000000 cliques
  71. Wed Dec 9 09:48:08 2020 commencing in-memory singleton removal
  72. Wed Dec 9 09:48:16 2020 begin with 108153197 relations and 87958688 unique ideals
  73. Wed Dec 9 09:49:15 2020 reduce to 107892778 relations and 83316739 ideals in 7 passes
  74. Wed Dec 9 09:49:15 2020 max relations containing the same ideal: 174
  75. Wed Dec 9 09:49:54 2020 removing 6224665 relations and 4224665 ideals in 2000000 cliques
  76. Wed Dec 9 09:49:57 2020 commencing in-memory singleton removal
  77. Wed Dec 9 09:50:04 2020 begin with 101668113 relations and 83316739 unique ideals
  78. Wed Dec 9 09:50:59 2020 reduce to 101411152 relations and 78830867 ideals in 7 passes
  79. Wed Dec 9 09:50:59 2020 max relations containing the same ideal: 167
  80. Wed Dec 9 09:51:36 2020 removing 6115925 relations and 4115925 ideals in 2000000 cliques
  81. Wed Dec 9 09:51:39 2020 commencing in-memory singleton removal
  82. Wed Dec 9 09:51:45 2020 begin with 95295227 relations and 78830867 unique ideals
  83. Wed Dec 9 09:52:30 2020 reduce to 95038784 relations and 74454017 ideals in 6 passes
  84. Wed Dec 9 09:52:30 2020 max relations containing the same ideal: 160
  85. Wed Dec 9 09:53:05 2020 removing 6034177 relations and 4034177 ideals in 2000000 cliques
  86. Wed Dec 9 09:53:07 2020 commencing in-memory singleton removal
  87. Wed Dec 9 09:53:13 2020 begin with 89004607 relations and 74454017 unique ideals
  88. Wed Dec 9 09:53:55 2020 reduce to 88743210 relations and 70153657 ideals in 6 passes
  89. Wed Dec 9 09:53:55 2020 max relations containing the same ideal: 156
  90. Wed Dec 9 09:54:28 2020 removing 5975913 relations and 3975913 ideals in 2000000 cliques
  91. Wed Dec 9 09:54:30 2020 commencing in-memory singleton removal
  92. Wed Dec 9 09:54:36 2020 begin with 82767297 relations and 70153657 unique ideals
  93. Wed Dec 9 09:55:14 2020 reduce to 82499627 relations and 65904814 ideals in 6 passes
  94. Wed Dec 9 09:55:14 2020 max relations containing the same ideal: 149
  95. Wed Dec 9 09:55:44 2020 removing 5934361 relations and 3934361 ideals in 2000000 cliques
  96. Wed Dec 9 09:55:46 2020 commencing in-memory singleton removal
  97. Wed Dec 9 09:55:52 2020 begin with 76565266 relations and 65904814 unique ideals
  98. Wed Dec 9 09:56:26 2020 reduce to 76286234 relations and 61685545 ideals in 6 passes
  99. Wed Dec 9 09:56:26 2020 max relations containing the same ideal: 141
  100. Wed Dec 9 09:56:57 2020 removing 5903289 relations and 3903289 ideals in 2000000 cliques
  101. Wed Dec 9 09:56:59 2020 commencing in-memory singleton removal
  102. Wed Dec 9 09:57:04 2020 begin with 70382945 relations and 61685545 unique ideals
  103. Wed Dec 9 09:57:36 2020 reduce to 70089711 relations and 57482313 ideals in 6 passes
  104. Wed Dec 9 09:57:36 2020 max relations containing the same ideal: 132
  105. Wed Dec 9 09:58:02 2020 removing 5891409 relations and 3891409 ideals in 2000000 cliques
  106. Wed Dec 9 09:58:05 2020 commencing in-memory singleton removal
  107. Wed Dec 9 09:58:09 2020 begin with 64198302 relations and 57482313 unique ideals
  108. Wed Dec 9 09:58:42 2020 reduce to 63886315 relations and 53271253 ideals in 7 passes
  109. Wed Dec 9 09:58:42 2020 max relations containing the same ideal: 123
  110. Wed Dec 9 09:59:05 2020 removing 5887233 relations and 3887233 ideals in 2000000 cliques
  111. Wed Dec 9 09:59:07 2020 commencing in-memory singleton removal
  112. Wed Dec 9 09:59:11 2020 begin with 57999082 relations and 53271253 unique ideals
  113. Wed Dec 9 09:59:41 2020 reduce to 57661555 relations and 49037583 ideals in 7 passes
  114. Wed Dec 9 09:59:41 2020 max relations containing the same ideal: 113
  115. Wed Dec 9 10:00:02 2020 removing 5890769 relations and 3890769 ideals in 2000000 cliques
  116. Wed Dec 9 10:00:04 2020 commencing in-memory singleton removal
  117. Wed Dec 9 10:00:08 2020 begin with 51770786 relations and 49037583 unique ideals
  118. Wed Dec 9 10:00:30 2020 reduce to 51399470 relations and 44764571 ideals in 6 passes
  119. Wed Dec 9 10:00:30 2020 max relations containing the same ideal: 105
  120. Wed Dec 9 10:00:49 2020 removing 5912236 relations and 3912236 ideals in 2000000 cliques
  121. Wed Dec 9 10:00:51 2020 commencing in-memory singleton removal
  122. Wed Dec 9 10:00:54 2020 begin with 45487234 relations and 44764571 unique ideals
  123. Wed Dec 9 10:01:17 2020 reduce to 45070205 relations and 40421808 ideals in 7 passes
  124. Wed Dec 9 10:01:17 2020 max relations containing the same ideal: 100
  125. Wed Dec 9 10:01:34 2020 removing 5946455 relations and 3946455 ideals in 2000000 cliques
  126. Wed Dec 9 10:01:35 2020 commencing in-memory singleton removal
  127. Wed Dec 9 10:01:38 2020 begin with 39123750 relations and 40421808 unique ideals
  128. Wed Dec 9 10:01:57 2020 reduce to 38637004 relations and 35970975 ideals in 7 passes
  129. Wed Dec 9 10:01:57 2020 max relations containing the same ideal: 90
  130. Wed Dec 9 10:02:12 2020 removing 5347775 relations and 3607663 ideals in 1740112 cliques
  131. Wed Dec 9 10:02:13 2020 commencing in-memory singleton removal
  132. Wed Dec 9 10:02:15 2020 begin with 33289229 relations and 35970975 unique ideals
  133. Wed Dec 9 10:02:31 2020 reduce to 32804202 relations and 31859736 ideals in 7 passes
  134. Wed Dec 9 10:02:31 2020 max relations containing the same ideal: 81
  135. Wed Dec 9 10:02:44 2020 removing 115923 relations and 97374 ideals in 18549 cliques
  136. Wed Dec 9 10:02:45 2020 commencing in-memory singleton removal
  137. Wed Dec 9 10:02:47 2020 begin with 32688279 relations and 31859736 unique ideals
  138. Wed Dec 9 10:02:56 2020 reduce to 32687995 relations and 31762078 ideals in 4 passes
  139. Wed Dec 9 10:02:56 2020 max relations containing the same ideal: 81
  140. Wed Dec 9 10:03:01 2020 relations with 0 large ideals: 30552
  141. Wed Dec 9 10:03:01 2020 relations with 1 large ideals: 11353
  142. Wed Dec 9 10:03:01 2020 relations with 2 large ideals: 146345
  143. Wed Dec 9 10:03:01 2020 relations with 3 large ideals: 940038
  144. Wed Dec 9 10:03:01 2020 relations with 4 large ideals: 3241073
  145. Wed Dec 9 10:03:01 2020 relations with 5 large ideals: 6662446
  146. Wed Dec 9 10:03:01 2020 relations with 6 large ideals: 8608920
  147. Wed Dec 9 10:03:01 2020 relations with 7+ large ideals: 13047268
  148. Wed Dec 9 10:03:01 2020 commencing 2-way merge
  149. Wed Dec 9 10:03:18 2020 reduce to 22063874 relation sets and 21137957 unique ideals
  150. Wed Dec 9 10:03:18 2020 commencing full merge
  151. Wed Dec 9 10:10:52 2020 memory use: 2871.0 MB
  152. Wed Dec 9 10:10:54 2020 found 9873792 cycles, need 9838157
  153. Wed Dec 9 10:10:57 2020 weight of 9838157 cycles is about 1299488573 (132.09/cycle)
  154. Wed Dec 9 10:10:57 2020 distribution of cycle lengths:
  155. Wed Dec 9 10:10:57 2020 1 relations: 321527
  156. Wed Dec 9 10:10:57 2020 2 relations: 490760
  157. Wed Dec 9 10:10:57 2020 3 relations: 616776
  158. Wed Dec 9 10:10:57 2020 4 relations: 672714
  159. Wed Dec 9 10:10:57 2020 5 relations: 718429
  160. Wed Dec 9 10:10:57 2020 6 relations: 733743
  161. Wed Dec 9 10:10:57 2020 7 relations: 730594
  162. Wed Dec 9 10:10:57 2020 8 relations: 709598
  163. Wed Dec 9 10:10:57 2020 9 relations: 671273
  164. Wed Dec 9 10:10:57 2020 10+ relations: 4172743
  165. Wed Dec 9 10:10:57 2020 heaviest cycle: 28 relations
  166. Wed Dec 9 10:10:59 2020 commencing cycle optimization
  167. Wed Dec 9 10:11:16 2020 start with 91013886 relations
  168. Wed Dec 9 10:14:21 2020 pruned 4893279 relations
  169. Wed Dec 9 10:14:21 2020 memory use: 2294.4 MB
  170. Wed Dec 9 10:14:21 2020 distribution of cycle lengths:
  171. Wed Dec 9 10:14:21 2020 1 relations: 321527
  172. Wed Dec 9 10:14:21 2020 2 relations: 503838
  173. Wed Dec 9 10:14:21 2020 3 relations: 644720
  174. Wed Dec 9 10:14:21 2020 4 relations: 705125
  175. Wed Dec 9 10:14:21 2020 5 relations: 761619
  176. Wed Dec 9 10:14:21 2020 6 relations: 779154
  177. Wed Dec 9 10:14:21 2020 7 relations: 779188
  178. Wed Dec 9 10:14:21 2020 8 relations: 754065
  179. Wed Dec 9 10:14:21 2020 9 relations: 712325
  180. Wed Dec 9 10:14:21 2020 10+ relations: 3876596
  181. Wed Dec 9 10:14:21 2020 heaviest cycle: 28 relations
  182. Wed Dec 9 10:14:34 2020 RelProcTime: 6071
  183. Wed Dec 9 10:14:34 2020
  184. Wed Dec 9 10:14:34 2020 commencing linear algebra
  185. Wed Dec 9 10:14:38 2020 read 9838157 cycles
  186. Wed Dec 9 10:14:56 2020 cycles contain 32249724 unique relations
  187. Wed Dec 9 10:17:46 2020 read 32249724 relations
  188. Wed Dec 9 10:18:36 2020 using 20 quadratic characters above 4294917295
  189. Wed Dec 9 10:20:37 2020 building initial matrix
  190. Wed Dec 9 10:26:14 2020 memory use: 4155.9 MB
  191. Wed Dec 9 10:26:19 2020 read 9838157 cycles
  192. Wed Dec 9 10:26:20 2020 matrix is 9837980 x 9838157 (4977.0 MB) with weight 1416412165 (143.97/col)
  193. Wed Dec 9 10:26:20 2020 sparse part has weight 1196461962 (121.61/col)
  194. Wed Dec 9 10:28:19 2020 filtering completed in 2 passes
  195. Wed Dec 9 10:28:20 2020 matrix is 9837855 x 9838032 (4976.9 MB) with weight 1416406249 (143.97/col)
  196. Wed Dec 9 10:28:20 2020 sparse part has weight 1196458857 (121.62/col)
  197. Wed Dec 9 10:28:52 2020 matrix starts at (0, 0)
  198. Wed Dec 9 10:28:53 2020 matrix is 9837855 x 9838032 (4976.9 MB) with weight 1416406249 (143.97/col)
  199. Wed Dec 9 10:28:53 2020 sparse part has weight 1196458857 (121.62/col)
  200. Wed Dec 9 10:28:53 2020 saving the first 48 matrix rows for later
  201. Wed Dec 9 10:28:55 2020 matrix includes 64 packed rows
  202. Wed Dec 9 10:28:56 2020 matrix is 9837807 x 9838032 (4764.7 MB) with weight 1229033740 (124.93/col)
  203. Wed Dec 9 10:28:56 2020 sparse part has weight 1150661522 (116.96/col)
  204. Wed Dec 9 10:28:56 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  205. Wed Dec 9 10:29:27 2020 commencing Lanczos iteration (4 threads)
  206. Wed Dec 9 10:29:27 2020 memory use: 4498.4 MB
  207. Wed Dec 9 10:30:15 2020 linear algebra at 0.0%, ETA 82h57m
  208. Wed Dec 9 10:30:30 2020 checkpointing every 120000 dimensions
  209. Sat Dec 12 07:08:37 2020 lanczos halted after 155572 iterations (dim = 9837806)
  210. Sat Dec 12 07:08:55 2020 recovered 34 nontrivial dependencies
  211. Sat Dec 12 07:08:55 2020 BLanczosTime: 248061
  212. Sat Dec 12 07:08:55 2020
  213. Sat Dec 12 07:08:55 2020 commencing square root phase
  214. Sat Dec 12 07:08:55 2020 handling dependencies 1 to 64
  215. Sat Dec 12 07:08:55 2020 reading relations for dependency 1
  216. Sat Dec 12 07:08:56 2020 read 4918839 cycles
  217. Sat Dec 12 07:09:04 2020 cycles contain 16120382 unique relations
  218. Sat Dec 12 07:10:41 2020 read 16120382 relations
  219. Sat Dec 12 07:11:41 2020 multiplying 16120382 relations
  220. Sat Dec 12 07:21:44 2020 multiply complete, coefficients have about 434.52 million bits
  221. Sat Dec 12 07:21:46 2020 initial square root is modulo 62613739
  222. Sat Dec 12 07:32:34 2020 found factor: 4715025243105621051620796199603125385328047950153953883409
  223. Sat Dec 12 07:32:34 2020 reading relations for dependency 2
  224. Sat Dec 12 07:32:35 2020 read 4918422 cycles
  225. Sat Dec 12 07:32:43 2020 cycles contain 16123310 unique relations
  226. Sat Dec 12 07:34:20 2020 read 16123310 relations
  227. Sat Dec 12 07:35:20 2020 multiplying 16123310 relations
  228. Sat Dec 12 07:45:24 2020 multiply complete, coefficients have about 434.60 million bits
  229. Sat Dec 12 07:45:25 2020 initial square root is modulo 62811373
  230. Sat Dec 12 07:56:14 2020 found factor: 4715025243105621051620796199603125385328047950153953883409
  231. Sat Dec 12 07:56:14 2020 reading relations for dependency 3
  232. Sat Dec 12 07:56:15 2020 read 4917893 cycles
  233. Sat Dec 12 07:56:23 2020 cycles contain 16120302 unique relations
  234. Sat Dec 12 07:58:00 2020 read 16120302 relations
  235. Sat Dec 12 07:59:00 2020 multiplying 16120302 relations
  236. Sat Dec 12 08:09:03 2020 multiply complete, coefficients have about 434.52 million bits
  237. Sat Dec 12 08:09:05 2020 initial square root is modulo 62617543
  238. Sat Dec 12 08:19:54 2020 sqrtTime: 4259
  239. Sat Dec 12 08:19:54 2020 p58 factor: 4715025243105621051620796199603125385328047950153953883409
  240. Sat Dec 12 08:19:54 2020 p60 factor: 275323432219344572416035674835375930664940504947142281139519
  241. Sat Dec 12 08:19:54 2020 p129 factor: 122384604502184159513879049471043839855450508552369500033491134563142057317680377167008384918716371501905608638091368314165312621
  242. Sat Dec 12 08:19:54 2020 elapsed time 71:46:33
  243.  
RAW Paste Data