Guest User

3p2_1494L

a guest
Mar 6th, 2021
53
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Fri Mar 5 15:17:21 2021
  2. Fri Mar 5 15:17:21 2021
  3. Fri Mar 5 15:17:21 2021 Msieve v. 1.53 (SVN 988M)
  4. Fri Mar 5 15:17:21 2021 random seeds: b6bf862c 51e7bc79
  5. Fri Mar 5 15:17:21 2021 factoring 300467933690894818466969429322098335877925618181396096235012938743097690320923697446853208980400683054607519444791127414617237179171728648954398242109921233936858112660515268428654781253 (186 digits)
  6. Fri Mar 5 15:17:22 2021 searching for 15-digit factors
  7. Fri Mar 5 15:17:23 2021 commencing number field sieve (186-digit input)
  8. Fri Mar 5 15:17:23 2021 R0: 3990838394187349600940803592605746684635
  9. Fri Mar 5 15:17:23 2021 R1: -240614901699187213221099227578368
  10. Fri Mar 5 15:17:23 2021 A0: 8
  11. Fri Mar 5 15:17:23 2021 A1: 72
  12. Fri Mar 5 15:17:23 2021 A2: 108
  13. Fri Mar 5 15:17:23 2021 A3: -36
  14. Fri Mar 5 15:17:23 2021 A4: -108
  15. Fri Mar 5 15:17:23 2021 A5: 0
  16. Fri Mar 5 15:17:23 2021 A6: 27
  17. Fri Mar 5 15:17:23 2021 skew 1.15, size 8.384e-12, alpha 1.403, combined = 5.466e-13 rroots = 6
  18. Fri Mar 5 15:17:23 2021
  19. Fri Mar 5 15:17:23 2021 commencing relation filtering
  20. Fri Mar 5 15:17:23 2021 setting target matrix density to 120.0
  21. Fri Mar 5 15:17:23 2021 estimated available RAM is 32768.0 MB
  22. Fri Mar 5 15:17:23 2021 commencing duplicate removal, pass 1
  23. Fri Mar 5 15:27:04 2021 error -15 reading relation 94022993
  24. Fri Mar 5 15:27:43 2021 error -15 reading relation 100590507
  25. Fri Mar 5 15:27:48 2021 skipped 21 relations with b > 2^32
  26. Fri Mar 5 15:27:48 2021 skipped 3 relations with composite factors
  27. Fri Mar 5 15:27:48 2021 found 4509527 hash collisions in 101527247 relations
  28. Fri Mar 5 15:27:53 2021 added 2438533 free relations
  29. Fri Mar 5 15:27:54 2021 commencing duplicate removal, pass 2
  30. Fri Mar 5 15:28:16 2021 found 0 duplicates and 103965780 unique relations
  31. Fri Mar 5 15:28:16 2021 memory use: 261.2 MB
  32. Fri Mar 5 15:28:16 2021 reading ideals above 720000
  33. Fri Mar 5 15:28:16 2021 commencing singleton removal, initial pass
  34. Fri Mar 5 15:38:11 2021 memory use: 2756.0 MB
  35. Fri Mar 5 15:38:11 2021 reading all ideals from disk
  36. Fri Mar 5 15:39:46 2021 memory use: 4007.0 MB
  37. Fri Mar 5 15:39:54 2021 keeping 94061736 ideals with weight <= 200, target excess is 517312
  38. Fri Mar 5 15:40:03 2021 commencing in-memory singleton removal
  39. Fri Mar 5 15:40:10 2021 begin with 103965780 relations and 94061736 unique ideals
  40. Fri Mar 5 15:41:30 2021 reduce to 73028306 relations and 60368883 ideals in 14 passes
  41. Fri Mar 5 15:41:30 2021 max relations containing the same ideal: 166
  42. Fri Mar 5 15:41:56 2021 removing 8688857 relations and 6688857 ideals in 2000000 cliques
  43. Fri Mar 5 15:41:59 2021 commencing in-memory singleton removal
  44. Fri Mar 5 15:42:03 2021 begin with 64339449 relations and 60368883 unique ideals
  45. Fri Mar 5 15:42:40 2021 reduce to 63432188 relations and 52740955 ideals in 8 passes
  46. Fri Mar 5 15:42:40 2021 max relations containing the same ideal: 151
  47. Fri Mar 5 15:43:03 2021 removing 6998395 relations and 4998395 ideals in 2000000 cliques
  48. Fri Mar 5 15:43:06 2021 commencing in-memory singleton removal
  49. Fri Mar 5 15:43:09 2021 begin with 56433793 relations and 52740955 unique ideals
  50. Fri Mar 5 15:43:42 2021 reduce to 55773107 relations and 47060263 ideals in 8 passes
  51. Fri Mar 5 15:43:42 2021 max relations containing the same ideal: 140
  52. Fri Mar 5 15:44:02 2021 removing 6545578 relations and 4545578 ideals in 2000000 cliques
  53. Fri Mar 5 15:44:04 2021 commencing in-memory singleton removal
  54. Fri Mar 5 15:44:07 2021 begin with 49227529 relations and 47060263 unique ideals
  55. Fri Mar 5 15:44:32 2021 reduce to 48599647 relations and 41865091 ideals in 7 passes
  56. Fri Mar 5 15:44:32 2021 max relations containing the same ideal: 128
  57. Fri Mar 5 15:44:49 2021 removing 6349285 relations and 4349285 ideals in 2000000 cliques
  58. Fri Mar 5 15:44:51 2021 commencing in-memory singleton removal
  59. Fri Mar 5 15:44:54 2021 begin with 42250362 relations and 41865091 unique ideals
  60. Fri Mar 5 15:45:17 2021 reduce to 41595330 relations and 36835732 ideals in 8 passes
  61. Fri Mar 5 15:45:17 2021 max relations containing the same ideal: 117
  62. Fri Mar 5 15:45:33 2021 removing 6245469 relations and 4245469 ideals in 2000000 cliques
  63. Fri Mar 5 15:45:35 2021 commencing in-memory singleton removal
  64. Fri Mar 5 15:45:37 2021 begin with 35349861 relations and 36835732 unique ideals
  65. Fri Mar 5 15:45:56 2021 reduce to 34631066 relations and 31840004 ideals in 8 passes
  66. Fri Mar 5 15:45:56 2021 max relations containing the same ideal: 101
  67. Fri Mar 5 15:46:09 2021 removing 6205654 relations and 4205654 ideals in 2000000 cliques
  68. Fri Mar 5 15:46:11 2021 commencing in-memory singleton removal
  69. Fri Mar 5 15:46:12 2021 begin with 28425412 relations and 31840004 unique ideals
  70. Fri Mar 5 15:46:29 2021 reduce to 27578261 relations and 26742568 ideals in 9 passes
  71. Fri Mar 5 15:46:29 2021 max relations containing the same ideal: 86
  72. Fri Mar 5 15:46:40 2021 removing 1135973 relations and 900362 ideals in 235611 cliques
  73. Fri Mar 5 15:46:41 2021 commencing in-memory singleton removal
  74. Fri Mar 5 15:46:42 2021 begin with 26442288 relations and 26742568 unique ideals
  75. Fri Mar 5 15:46:55 2021 reduce to 26403465 relations and 25803058 ideals in 7 passes
  76. Fri Mar 5 15:46:55 2021 max relations containing the same ideal: 85
  77. Fri Mar 5 15:47:07 2021 relations with 0 large ideals: 39724
  78. Fri Mar 5 15:47:07 2021 relations with 1 large ideals: 7456
  79. Fri Mar 5 15:47:07 2021 relations with 2 large ideals: 90875
  80. Fri Mar 5 15:47:07 2021 relations with 3 large ideals: 606754
  81. Fri Mar 5 15:47:07 2021 relations with 4 large ideals: 2235415
  82. Fri Mar 5 15:47:07 2021 relations with 5 large ideals: 4954948
  83. Fri Mar 5 15:47:07 2021 relations with 6 large ideals: 6879823
  84. Fri Mar 5 15:47:07 2021 relations with 7+ large ideals: 11588470
  85. Fri Mar 5 15:47:07 2021 commencing 2-way merge
  86. Fri Mar 5 15:47:21 2021 reduce to 18051936 relation sets and 17451529 unique ideals
  87. Fri Mar 5 15:47:21 2021 commencing full merge
  88. Fri Mar 5 15:59:59 2021 memory use: 808.8 MB
  89. Fri Mar 5 15:59:59 2021 found 73786 cycles, need 3865394
  90. Fri Mar 5 15:59:59 2021 too few cycles, matrix probably cannot build
  91. Fri Mar 5 16:13:27 2021
  92. Fri Mar 5 16:13:27 2021
  93. Fri Mar 5 16:13:27 2021 Msieve v. 1.53 (SVN 988M)
  94. Fri Mar 5 16:13:27 2021 random seeds: 8b16947e 040e4274
  95. Fri Mar 5 16:13:27 2021 factoring 300467933690894818466969429322098335877925618181396096235012938743097690320923697446853208980400683054607519444791127414617237179171728648954398242109921233936858112660515268428654781253 (186 digits)
  96. Fri Mar 5 16:13:28 2021 searching for 15-digit factors
  97. Fri Mar 5 16:13:28 2021 commencing number field sieve (186-digit input)
  98. Fri Mar 5 16:13:28 2021 R0: 3990838394187349600940803592605746684635
  99. Fri Mar 5 16:13:28 2021 R1: -240614901699187213221099227578368
  100. Fri Mar 5 16:13:28 2021 A0: 8
  101. Fri Mar 5 16:13:28 2021 A1: 72
  102. Fri Mar 5 16:13:28 2021 A2: 108
  103. Fri Mar 5 16:13:28 2021 A3: -36
  104. Fri Mar 5 16:13:28 2021 A4: -108
  105. Fri Mar 5 16:13:28 2021 A5: 0
  106. Fri Mar 5 16:13:28 2021 A6: 27
  107. Fri Mar 5 16:13:28 2021 skew 1.15, size 8.384e-12, alpha 1.403, combined = 5.466e-13 rroots = 6
  108. Fri Mar 5 16:13:28 2021
  109. Fri Mar 5 16:13:28 2021 commencing relation filtering
  110. Fri Mar 5 16:13:28 2021 setting target matrix density to 114.0
  111. Fri Mar 5 16:13:28 2021 estimated available RAM is 32768.0 MB
  112. Fri Mar 5 16:13:28 2021 commencing duplicate removal, pass 1
  113. Fri Mar 5 16:22:30 2021 error -15 reading relation 94022993
  114. Fri Mar 5 16:23:08 2021 error -15 reading relation 100590507
  115. Fri Mar 5 16:23:38 2021 skipped 21 relations with b > 2^32
  116. Fri Mar 5 16:23:38 2021 skipped 3 relations with composite factors
  117. Fri Mar 5 16:23:38 2021 found 4719313 hash collisions in 103965780 relations
  118. Fri Mar 5 16:23:38 2021 commencing duplicate removal, pass 2
  119. Fri Mar 5 16:24:01 2021 found 0 duplicates and 103965780 unique relations
  120. Fri Mar 5 16:24:01 2021 memory use: 261.2 MB
  121. Fri Mar 5 16:24:01 2021 reading ideals above 720000
  122. Fri Mar 5 16:24:01 2021 commencing singleton removal, initial pass
  123. Fri Mar 5 16:33:50 2021 memory use: 2756.0 MB
  124. Fri Mar 5 16:33:50 2021 reading all ideals from disk
  125. Fri Mar 5 16:34:03 2021 memory use: 4007.0 MB
  126. Fri Mar 5 16:34:12 2021 keeping 94061736 ideals with weight <= 200, target excess is 517312
  127. Fri Mar 5 16:34:20 2021 commencing in-memory singleton removal
  128. Fri Mar 5 16:34:27 2021 begin with 103965780 relations and 94061736 unique ideals
  129. Fri Mar 5 16:35:47 2021 reduce to 73028306 relations and 60368883 ideals in 14 passes
  130. Fri Mar 5 16:35:47 2021 max relations containing the same ideal: 166
  131. Fri Mar 5 16:36:14 2021 removing 8688857 relations and 6688857 ideals in 2000000 cliques
  132. Fri Mar 5 16:36:16 2021 commencing in-memory singleton removal
  133. Fri Mar 5 16:36:21 2021 begin with 64339449 relations and 60368883 unique ideals
  134. Fri Mar 5 16:36:58 2021 reduce to 63432188 relations and 52740955 ideals in 8 passes
  135. Fri Mar 5 16:36:58 2021 max relations containing the same ideal: 151
  136. Fri Mar 5 16:37:21 2021 removing 6998395 relations and 4998395 ideals in 2000000 cliques
  137. Fri Mar 5 16:37:23 2021 commencing in-memory singleton removal
  138. Fri Mar 5 16:37:26 2021 begin with 56433793 relations and 52740955 unique ideals
  139. Fri Mar 5 16:37:59 2021 reduce to 55773107 relations and 47060263 ideals in 8 passes
  140. Fri Mar 5 16:37:59 2021 max relations containing the same ideal: 140
  141. Fri Mar 5 16:38:19 2021 removing 6545578 relations and 4545578 ideals in 2000000 cliques
  142. Fri Mar 5 16:38:21 2021 commencing in-memory singleton removal
  143. Fri Mar 5 16:38:24 2021 begin with 49227529 relations and 47060263 unique ideals
  144. Fri Mar 5 16:38:48 2021 reduce to 48599647 relations and 41865091 ideals in 7 passes
  145. Fri Mar 5 16:38:48 2021 max relations containing the same ideal: 128
  146. Fri Mar 5 16:39:06 2021 removing 6349285 relations and 4349285 ideals in 2000000 cliques
  147. Fri Mar 5 16:39:08 2021 commencing in-memory singleton removal
  148. Fri Mar 5 16:39:11 2021 begin with 42250362 relations and 41865091 unique ideals
  149. Fri Mar 5 16:39:34 2021 reduce to 41595330 relations and 36835732 ideals in 8 passes
  150. Fri Mar 5 16:39:34 2021 max relations containing the same ideal: 117
  151. Fri Mar 5 16:39:50 2021 removing 6245469 relations and 4245469 ideals in 2000000 cliques
  152. Fri Mar 5 16:39:52 2021 commencing in-memory singleton removal
  153. Fri Mar 5 16:39:54 2021 begin with 35349861 relations and 36835732 unique ideals
  154. Fri Mar 5 16:40:13 2021 reduce to 34631066 relations and 31840004 ideals in 8 passes
  155. Fri Mar 5 16:40:13 2021 max relations containing the same ideal: 101
  156. Fri Mar 5 16:40:26 2021 removing 6205654 relations and 4205654 ideals in 2000000 cliques
  157. Fri Mar 5 16:40:28 2021 commencing in-memory singleton removal
  158. Fri Mar 5 16:40:29 2021 begin with 28425412 relations and 31840004 unique ideals
  159. Fri Mar 5 16:40:46 2021 reduce to 27578261 relations and 26742568 ideals in 9 passes
  160. Fri Mar 5 16:40:46 2021 max relations containing the same ideal: 86
  161. Fri Mar 5 16:40:57 2021 removing 1135973 relations and 900362 ideals in 235611 cliques
  162. Fri Mar 5 16:40:58 2021 commencing in-memory singleton removal
  163. Fri Mar 5 16:40:59 2021 begin with 26442288 relations and 26742568 unique ideals
  164. Fri Mar 5 16:41:12 2021 reduce to 26403465 relations and 25803058 ideals in 7 passes
  165. Fri Mar 5 16:41:12 2021 max relations containing the same ideal: 85
  166. Fri Mar 5 16:41:25 2021 relations with 0 large ideals: 39724
  167. Fri Mar 5 16:41:25 2021 relations with 1 large ideals: 7456
  168. Fri Mar 5 16:41:25 2021 relations with 2 large ideals: 90875
  169. Fri Mar 5 16:41:25 2021 relations with 3 large ideals: 606754
  170. Fri Mar 5 16:41:25 2021 relations with 4 large ideals: 2235415
  171. Fri Mar 5 16:41:25 2021 relations with 5 large ideals: 4954948
  172. Fri Mar 5 16:41:25 2021 relations with 6 large ideals: 6879823
  173. Fri Mar 5 16:41:25 2021 relations with 7+ large ideals: 11588470
  174. Fri Mar 5 16:41:25 2021 commencing 2-way merge
  175. Fri Mar 5 16:41:38 2021 reduce to 18051936 relation sets and 17451529 unique ideals
  176. Fri Mar 5 16:41:39 2021 commencing full merge
  177. Fri Mar 5 16:48:12 2021 memory use: 2377.4 MB
  178. Fri Mar 5 16:48:16 2021 found 8115376 cycles, need 8109729
  179. Fri Mar 5 16:48:16 2021 weight of 8109729 cycles is about 924890360 (114.05/cycle)
  180. Fri Mar 5 16:48:16 2021 distribution of cycle lengths:
  181. Fri Mar 5 16:48:16 2021 1 relations: 388945
  182. Fri Mar 5 16:48:16 2021 2 relations: 514825
  183. Fri Mar 5 16:48:16 2021 3 relations: 591009
  184. Fri Mar 5 16:48:16 2021 4 relations: 601377
  185. Fri Mar 5 16:48:16 2021 5 relations: 606914
  186. Fri Mar 5 16:48:16 2021 6 relations: 588625
  187. Fri Mar 5 16:48:16 2021 7 relations: 568724
  188. Fri Mar 5 16:48:16 2021 8 relations: 536403
  189. Fri Mar 5 16:48:16 2021 9 relations: 500234
  190. Fri Mar 5 16:48:16 2021 10+ relations: 3212673
  191. Fri Mar 5 16:48:16 2021 heaviest cycle: 28 relations
  192. Fri Mar 5 16:48:19 2021 commencing cycle optimization
  193. Fri Mar 5 16:48:38 2021 start with 72170464 relations
  194. Fri Mar 5 16:51:45 2021 pruned 3472243 relations
  195. Fri Mar 5 16:51:45 2021 memory use: 1841.8 MB
  196. Fri Mar 5 16:51:45 2021 distribution of cycle lengths:
  197. Fri Mar 5 16:51:45 2021 1 relations: 388945
  198. Fri Mar 5 16:51:45 2021 2 relations: 526674
  199. Fri Mar 5 16:51:45 2021 3 relations: 615605
  200. Fri Mar 5 16:51:45 2021 4 relations: 626726
  201. Fri Mar 5 16:51:45 2021 5 relations: 638521
  202. Fri Mar 5 16:51:45 2021 6 relations: 617322
  203. Fri Mar 5 16:51:45 2021 7 relations: 599074
  204. Fri Mar 5 16:51:45 2021 8 relations: 562659
  205. Fri Mar 5 16:51:45 2021 9 relations: 523163
  206. Fri Mar 5 16:51:45 2021 10+ relations: 3011040
  207. Fri Mar 5 16:51:45 2021 heaviest cycle: 28 relations
  208. Fri Mar 5 16:52:09 2021 RelProcTime: 2321
  209. Fri Mar 5 16:52:09 2021
  210. Fri Mar 5 16:52:09 2021 commencing linear algebra
  211. Fri Mar 5 16:52:11 2021 read 8109729 cycles
  212. Fri Mar 5 16:52:28 2021 cycles contain 26092244 unique relations
  213. Fri Mar 5 16:54:10 2021 read 26092244 relations
  214. Fri Mar 5 16:54:58 2021 using 20 quadratic characters above 4294917295
  215. Fri Mar 5 16:56:26 2021 building initial matrix
  216. Fri Mar 5 17:00:42 2021 memory use: 3279.0 MB
  217. Fri Mar 5 17:01:01 2021 read 8109729 cycles
  218. Fri Mar 5 17:01:02 2021 matrix is 8109552 x 8109729 (3631.7 MB) with weight 1036584256 (127.82/col)
  219. Fri Mar 5 17:01:02 2021 sparse part has weight 862810242 (106.39/col)
  220. Fri Mar 5 17:02:17 2021 filtering completed in 2 passes
  221. Fri Mar 5 17:02:18 2021 matrix is 8109476 x 8109653 (3631.7 MB) with weight 1036582100 (127.82/col)
  222. Fri Mar 5 17:02:18 2021 sparse part has weight 862809728 (106.39/col)
  223. Fri Mar 5 17:04:14 2021 matrix starts at (0, 0)
  224. Fri Mar 5 17:04:14 2021 matrix is 8109476 x 8109653 (3631.7 MB) with weight 1036582100 (127.82/col)
  225. Fri Mar 5 17:04:14 2021 sparse part has weight 862809728 (106.39/col)
  226. Fri Mar 5 17:04:14 2021 saving the first 48 matrix rows for later
  227. Fri Mar 5 17:04:15 2021 matrix includes 64 packed rows
  228. Fri Mar 5 17:04:16 2021 matrix is 8109428 x 8109653 (3471.9 MB) with weight 888896060 (109.61/col)
  229. Fri Mar 5 17:04:16 2021 sparse part has weight 829051677 (102.23/col)
  230. Fri Mar 5 17:04:16 2021 using block size 8192 and superblock size 2162688 for processor cache size 22528 kB
  231. Fri Mar 5 17:04:54 2021 commencing Lanczos iteration (16 threads)
  232. Fri Mar 5 17:04:54 2021 memory use: 2950.4 MB
  233. Fri Mar 5 17:05:03 2021 linear algebra at 0.0%, ETA 11h52m
  234. Fri Mar 5 17:05:05 2021 checkpointing every 730000 dimensions
  235. Sat Mar 6 05:03:07 2021 lanczos halted after 128244 iterations (dim = 8109428)
  236. Sat Mar 6 05:03:12 2021 recovered 36 nontrivial dependencies
  237. Sat Mar 6 05:03:15 2021 BLanczosTime: 43866
  238. Sat Mar 6 05:03:15 2021
  239. Sat Mar 6 05:03:15 2021 commencing square root phase
  240. Sat Mar 6 05:03:15 2021 handling dependencies 1 to 64
  241. Sat Mar 6 05:03:15 2021 reading relations for dependency 1
  242. Sat Mar 6 05:03:22 2021 read 4052881 cycles
  243. Sat Mar 6 05:03:29 2021 cycles contain 13039130 unique relations
  244. Sat Mar 6 05:05:47 2021 read 13039130 relations
  245. Sat Mar 6 05:06:36 2021 multiplying 13039130 relations
  246. Sat Mar 6 05:13:50 2021 multiply complete, coefficients have about 382.96 million bits
  247. Sat Mar 6 05:13:52 2021 initial square root is modulo 7440943
  248. Sat Mar 6 05:21:51 2021 sqrtTime: 1116
  249. Sat Mar 6 05:21:51 2021 p69 factor: 138496499736965293417784228061104580201912383277093096923971003462621
  250. Sat Mar 6 05:21:51 2021 p118 factor: 2169498393544589154553067531659713551756616012010229995122891240485636076379960173457466111886723215181211204881107593
  251. Sat Mar 6 05:21:51 2021 elapsed time 13:08:24
  252.  
RAW Paste Data