Guest User

16229_59m1

a guest
Jun 24th, 2020
14
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Mon Jun 15 19:22:15 2020
  2. Mon Jun 15 19:22:15 2020
  3. Mon Jun 15 19:22:15 2020 Msieve v. 1.54 (SVN 1025)
  4. Mon Jun 15 19:22:15 2020 random seeds: b8caa6f4 a35da373
  5. Mon Jun 15 19:22:15 2020 factoring 15737975175603511327879592246574325202258612519183521309938847591240646378400845466020722719143136114796158035344239312397918459940185776886001746079709930162436656993185993152144715448450865795649288716701953687373722875767360696786533582560231 (245 digits)
  6. Mon Jun 15 19:22:17 2020 searching for 15-digit factors
  7. Mon Jun 15 19:22:17 2020 commencing number field sieve (245-digit input)
  8. Mon Jun 15 19:22:17 2020 R0: 1267411380671451072764535222683696381878201
  9. Mon Jun 15 19:22:17 2020 R1: -1
  10. Mon Jun 15 19:22:17 2020 A0: -16229
  11. Mon Jun 15 19:22:17 2020 A1: 0
  12. Mon Jun 15 19:22:17 2020 A2: 0
  13. Mon Jun 15 19:22:17 2020 A3: 0
  14. Mon Jun 15 19:22:17 2020 A4: 0
  15. Mon Jun 15 19:22:17 2020 A5: 0
  16. Mon Jun 15 19:22:17 2020 A6: 1
  17. Mon Jun 15 19:22:17 2020 skew 5.03, size 1.188e-12, alpha 0.301, combined = 1.352e-13 rroots = 2
  18. Mon Jun 15 19:22:17 2020
  19. Mon Jun 15 19:22:17 2020 commencing relation filtering
  20. Mon Jun 15 19:22:17 2020 setting target matrix density to 120.0
  21. Mon Jun 15 19:22:17 2020 estimated available RAM is 16007.4 MB
  22. Mon Jun 15 19:22:17 2020 commencing duplicate removal, pass 1
  23. Mon Jun 15 19:22:59 2020 error -1 reading relation 5998763
  24. Mon Jun 15 19:22:59 2020 error -1 reading relation 5998764
  25. [ . . . removed 16,000 lines mostly -1 & -11 errors . . . ]
  26. Mon Jun 15 19:51:27 2020 error -11 reading relation 251984137
  27. Mon Jun 15 19:51:32 2020 error -1 reading relation 252603138
  28. Mon Jun 15 19:51:39 2020 error -1 reading relation 253652598
  29. Mon Jun 15 19:51:39 2020 error -1 reading relation 253652599
  30. Mon Jun 15 19:52:41 2020 error -15 reading relation 261289546
  31. Mon Jun 15 19:52:42 2020 skipped 73 relations with b > 2^32
  32. Mon Jun 15 19:52:42 2020 skipped 10698 relations with composite factors
  33. Mon Jun 15 19:52:42 2020 found 14893872 hash collisions in 261464456 relations
  34. Mon Jun 15 19:52:53 2020 commencing duplicate removal, pass 2
  35. Mon Jun 15 19:54:07 2020 found 253651 duplicates and 261210805 unique relations
  36. Mon Jun 15 19:54:07 2020 memory use: 788.8 MB
  37. Mon Jun 15 19:54:07 2020 reading ideals above 220397568
  38. Mon Jun 15 19:54:07 2020 commencing singleton removal, initial pass
  39. Mon Jun 15 20:17:10 2020 memory use: 6024.0 MB
  40. Mon Jun 15 20:17:10 2020 reading all ideals from disk
  41. Mon Jun 15 20:17:20 2020 memory use: 4532.4 MB
  42. Mon Jun 15 20:17:28 2020 commencing in-memory singleton removal
  43. Mon Jun 15 20:17:36 2020 begin with 261210805 relations and 221734893 unique ideals
  44. Mon Jun 15 20:19:12 2020 reduce to 158666628 relations and 108041001 ideals in 14 passes
  45. Mon Jun 15 20:19:12 2020 max relations containing the same ideal: 36
  46. Mon Jun 15 20:19:19 2020 reading ideals above 720000
  47. Mon Jun 15 20:19:20 2020 commencing singleton removal, initial pass
  48. Mon Jun 15 20:37:28 2020 memory use: 3012.0 MB
  49. Mon Jun 15 20:37:28 2020 reading all ideals from disk
  50. Mon Jun 15 20:37:44 2020 memory use: 6370.5 MB
  51. Mon Jun 15 20:38:01 2020 keeping 131533460 ideals with weight <= 200, target excess is 798142
  52. Mon Jun 15 20:38:21 2020 commencing in-memory singleton removal
  53. Mon Jun 15 20:38:33 2020 begin with 158666629 relations and 131533460 unique ideals
  54. Mon Jun 15 20:40:24 2020 reduce to 158663162 relations and 131529993 ideals in 8 passes
  55. Mon Jun 15 20:40:24 2020 max relations containing the same ideal: 200
  56. Mon Jun 15 20:41:30 2020 removing 12320705 relations and 10320705 ideals in 2000000 cliques
  57. Mon Jun 15 20:41:34 2020 commencing in-memory singleton removal
  58. Mon Jun 15 20:41:46 2020 begin with 146342457 relations and 131529993 unique ideals
  59. Mon Jun 15 20:43:27 2020 reduce to 145662712 relations and 120518539 ideals in 8 passes
  60. Mon Jun 15 20:43:27 2020 max relations containing the same ideal: 197
  61. Mon Jun 15 20:44:27 2020 removing 9304250 relations and 7304250 ideals in 2000000 cliques
  62. Mon Jun 15 20:44:30 2020 commencing in-memory singleton removal
  63. Mon Jun 15 20:44:40 2020 begin with 136358462 relations and 120518539 unique ideals
  64. Mon Jun 15 20:46:13 2020 reduce to 135914828 relations and 112764432 ideals in 8 passes
  65. Mon Jun 15 20:46:13 2020 max relations containing the same ideal: 190
  66. Mon Jun 15 20:47:08 2020 removing 8360387 relations and 6360387 ideals in 2000000 cliques
  67. Mon Jun 15 20:47:11 2020 commencing in-memory singleton removal
  68. Mon Jun 15 20:47:21 2020 begin with 127554441 relations and 112764432 unique ideals
  69. Mon Jun 15 20:48:56 2020 reduce to 127169335 relations and 106013623 ideals in 9 passes
  70. Mon Jun 15 20:48:56 2020 max relations containing the same ideal: 182
  71. Mon Jun 15 20:49:47 2020 removing 7858677 relations and 5858677 ideals in 2000000 cliques
  72. Mon Jun 15 20:49:50 2020 commencing in-memory singleton removal
  73. Mon Jun 15 20:49:59 2020 begin with 119310658 relations and 106013623 unique ideals
  74. Mon Jun 15 20:51:08 2020 reduce to 118950171 relations and 99789250 ideals in 7 passes
  75. Mon Jun 15 20:51:08 2020 max relations containing the same ideal: 176
  76. Mon Jun 15 20:51:57 2020 removing 7534175 relations and 5534175 ideals in 2000000 cliques
  77. Mon Jun 15 20:52:00 2020 commencing in-memory singleton removal
  78. Mon Jun 15 20:52:09 2020 begin with 111415996 relations and 99789250 unique ideals
  79. Mon Jun 15 20:53:13 2020 reduce to 111068810 relations and 93902645 ideals in 7 passes
  80. Mon Jun 15 20:53:13 2020 max relations containing the same ideal: 169
  81. Mon Jun 15 20:53:58 2020 removing 7307166 relations and 5307166 ideals in 2000000 cliques
  82. Mon Jun 15 20:54:01 2020 commencing in-memory singleton removal
  83. Mon Jun 15 20:54:08 2020 begin with 103761644 relations and 93902645 unique ideals
  84. Mon Jun 15 20:55:08 2020 reduce to 103418454 relations and 88246891 ideals in 7 passes
  85. Mon Jun 15 20:55:08 2020 max relations containing the same ideal: 161
  86. Mon Jun 15 20:55:49 2020 removing 7138740 relations and 5138740 ideals in 2000000 cliques
  87. Mon Jun 15 20:55:52 2020 commencing in-memory singleton removal
  88. Mon Jun 15 20:55:59 2020 begin with 96279714 relations and 88246891 unique ideals
  89. Mon Jun 15 20:56:54 2020 reduce to 95935542 relations and 82758221 ideals in 7 passes
  90. Mon Jun 15 20:56:54 2020 max relations containing the same ideal: 153
  91. Mon Jun 15 20:57:32 2020 removing 7010515 relations and 5010515 ideals in 2000000 cliques
  92. Mon Jun 15 20:57:35 2020 commencing in-memory singleton removal
  93. Mon Jun 15 20:57:41 2020 begin with 88925027 relations and 82758221 unique ideals
  94. Mon Jun 15 20:58:25 2020 reduce to 88572696 relations and 77389121 ideals in 6 passes
  95. Mon Jun 15 20:58:25 2020 max relations containing the same ideal: 143
  96. Mon Jun 15 20:59:02 2020 removing 6914569 relations and 4914569 ideals in 2000000 cliques
  97. Mon Jun 15 20:59:05 2020 commencing in-memory singleton removal
  98. Mon Jun 15 20:59:10 2020 begin with 81658127 relations and 77389121 unique ideals
  99. Mon Jun 15 20:59:56 2020 reduce to 81293572 relations and 72102844 ideals in 7 passes
  100. Mon Jun 15 20:59:56 2020 max relations containing the same ideal: 138
  101. Mon Jun 15 21:00:29 2020 removing 6844327 relations and 4844327 ideals in 2000000 cliques
  102. Mon Jun 15 21:00:31 2020 commencing in-memory singleton removal
  103. Mon Jun 15 21:00:36 2020 begin with 74449245 relations and 72102844 unique ideals
  104. Mon Jun 15 21:01:18 2020 reduce to 74062093 relations and 66863074 ideals in 7 passes
  105. Mon Jun 15 21:01:18 2020 max relations containing the same ideal: 128
  106. Mon Jun 15 21:01:47 2020 removing 6795837 relations and 4795837 ideals in 2000000 cliques
  107. Mon Jun 15 21:01:49 2020 commencing in-memory singleton removal
  108. Mon Jun 15 21:01:54 2020 begin with 67266256 relations and 66863074 unique ideals
  109. Mon Jun 15 21:02:30 2020 reduce to 66846037 relations and 61637330 ideals in 7 passes
  110. Mon Jun 15 21:02:30 2020 max relations containing the same ideal: 118
  111. Mon Jun 15 21:02:56 2020 removing 6779680 relations and 4779680 ideals in 2000000 cliques
  112. Mon Jun 15 21:02:59 2020 commencing in-memory singleton removal
  113. Mon Jun 15 21:03:03 2020 begin with 60066357 relations and 61637330 unique ideals
  114. Mon Jun 15 21:03:44 2020 reduce to 59593466 relations and 56372596 ideals in 9 passes
  115. Mon Jun 15 21:03:44 2020 max relations containing the same ideal: 113
  116. Mon Jun 15 21:04:08 2020 removing 6800421 relations and 4800421 ideals in 2000000 cliques
  117. Mon Jun 15 21:04:10 2020 commencing in-memory singleton removal
  118. Mon Jun 15 21:04:13 2020 begin with 52793045 relations and 56372596 unique ideals
  119. Mon Jun 15 21:04:40 2020 reduce to 52239733 relations and 51003169 ideals in 8 passes
  120. Mon Jun 15 21:04:40 2020 max relations containing the same ideal: 103
  121. Mon Jun 15 21:04:59 2020 removing 1504298 relations and 1193579 ideals in 310719 cliques
  122. Mon Jun 15 21:05:00 2020 commencing in-memory singleton removal
  123. Mon Jun 15 21:05:03 2020 begin with 50735435 relations and 51003169 unique ideals
  124. Mon Jun 15 21:05:22 2020 reduce to 50705959 relations and 49779980 ideals in 6 passes
  125. Mon Jun 15 21:05:22 2020 max relations containing the same ideal: 101
  126. Mon Jun 15 21:05:47 2020 relations with 0 large ideals: 30254
  127. Mon Jun 15 21:05:47 2020 relations with 1 large ideals: 10480
  128. Mon Jun 15 21:05:47 2020 relations with 2 large ideals: 154698
  129. Mon Jun 15 21:05:47 2020 relations with 3 large ideals: 1078378
  130. Mon Jun 15 21:05:47 2020 relations with 4 large ideals: 4081247
  131. Mon Jun 15 21:05:47 2020 relations with 5 large ideals: 9280468
  132. Mon Jun 15 21:05:47 2020 relations with 6 large ideals: 13259450
  133. Mon Jun 15 21:05:47 2020 relations with 7+ large ideals: 22810984
  134. Mon Jun 15 21:05:47 2020 commencing 2-way merge
  135. Mon Jun 15 21:06:10 2020 reduce to 33811122 relation sets and 32885143 unique ideals
  136. Mon Jun 15 21:06:10 2020 commencing full merge
  137. Mon Jun 15 21:17:00 2020 memory use: 4245.8 MB
  138. Mon Jun 15 21:17:03 2020 found 15209446 cycles, need 15161343
  139. Mon Jun 15 21:17:08 2020 weight of 15161343 cycles is about 1819747521 (120.03/cycle)
  140. Mon Jun 15 21:17:08 2020 distribution of cycle lengths:
  141. Mon Jun 15 21:17:08 2020 1 relations: 647802
  142. Mon Jun 15 21:17:08 2020 2 relations: 906161
  143. Mon Jun 15 21:17:08 2020 3 relations: 1072063
  144. Mon Jun 15 21:17:08 2020 4 relations: 1113966
  145. Mon Jun 15 21:17:08 2020 5 relations: 1149357
  146. Mon Jun 15 21:17:08 2020 6 relations: 1127700
  147. Mon Jun 15 21:17:08 2020 7 relations: 1109980
  148. Mon Jun 15 21:17:08 2020 8 relations: 1056552
  149. Mon Jun 15 21:17:08 2020 9 relations: 993483
  150. Mon Jun 15 21:17:08 2020 10+ relations: 5984279
  151. Mon Jun 15 21:17:08 2020 heaviest cycle: 28 relations
  152. Mon Jun 15 21:17:11 2020 commencing cycle optimization
  153. Mon Jun 15 21:17:39 2020 start with 133225452 relations
  154. Mon Jun 15 21:22:00 2020 pruned 6141003 relations
  155. Mon Jun 15 21:22:00 2020 memory use: 3485.3 MB
  156. Mon Jun 15 21:22:00 2020 distribution of cycle lengths:
  157. Mon Jun 15 21:22:00 2020 1 relations: 647802
  158. Mon Jun 15 21:22:00 2020 2 relations: 929312
  159. Mon Jun 15 21:22:00 2020 3 relations: 1118438
  160. Mon Jun 15 21:22:00 2020 4 relations: 1162094
  161. Mon Jun 15 21:22:00 2020 5 relations: 1206769
  162. Mon Jun 15 21:22:00 2020 6 relations: 1183565
  163. Mon Jun 15 21:22:00 2020 7 relations: 1167786
  164. Mon Jun 15 21:22:00 2020 8 relations: 1107515
  165. Mon Jun 15 21:22:00 2020 9 relations: 1038174
  166. Mon Jun 15 21:22:00 2020 10+ relations: 5599888
  167. Mon Jun 15 21:22:00 2020 heaviest cycle: 28 relations
  168. Mon Jun 15 21:22:29 2020 RelProcTime: 7212
  169. Mon Jun 15 21:22:29 2020
  170. Mon Jun 15 21:22:29 2020 commencing linear algebra
  171. Mon Jun 15 21:22:30 2020 read 15161343 cycles
  172. Mon Jun 15 21:22:57 2020 cycles contain 50256853 unique relations
  173. Mon Jun 15 21:27:06 2020 read 50256853 relations
  174. Mon Jun 15 21:28:22 2020 using 20 quadratic characters above 4294917295
  175. Mon Jun 15 21:31:35 2020 building initial matrix
  176. Mon Jun 15 21:39:53 2020 memory use: 6383.8 MB
  177. Mon Jun 15 21:40:00 2020 read 15161343 cycles
  178. Mon Jun 15 21:40:02 2020 matrix is 15161166 x 15161343 (7111.0 MB) with weight 2052290516 (135.36/col)
  179. Mon Jun 15 21:40:02 2020 sparse part has weight 1697328817 (111.95/col)
  180. Mon Jun 15 21:43:06 2020 filtering completed in 2 passes
  181. Mon Jun 15 21:43:08 2020 matrix is 15160965 x 15161142 (7111.0 MB) with weight 2052282619 (135.36/col)
  182. Mon Jun 15 21:43:08 2020 sparse part has weight 1697325588 (111.95/col)
  183. Mon Jun 15 21:43:59 2020 matrix starts at (0, 0)
  184. Mon Jun 15 21:44:01 2020 matrix is 15160965 x 15161142 (7111.0 MB) with weight 2052282619 (135.36/col)
  185. Mon Jun 15 21:44:01 2020 sparse part has weight 1697325588 (111.95/col)
  186. Mon Jun 15 21:44:01 2020 saving the first 48 matrix rows for later
  187. Mon Jun 15 21:44:03 2020 matrix includes 64 packed rows
  188. Mon Jun 15 21:44:05 2020 matrix is 15160917 x 15161142 (6863.4 MB) with weight 1774359478 (117.03/col)
  189. Mon Jun 15 21:44:05 2020 sparse part has weight 1647598162 (108.67/col)
  190. Mon Jun 15 21:44:06 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  191. Mon Jun 15 21:44:48 2020 commencing Lanczos iteration (4 threads)
  192. Mon Jun 15 21:44:49 2020 memory use: 6546.5 MB
  193. Mon Jun 15 21:46:11 2020 linear algebra at 0.0%, ETA 219h17m
  194. Mon Jun 15 21:46:38 2020 checkpointing every 70000 dimensions
  195. Wed Jun 24 15:29:36 2020 lanczos halted after 239759 iterations (dim = 15160915)
  196. Wed Jun 24 15:30:01 2020 recovered 34 nontrivial dependencies
  197. Wed Jun 24 15:30:01 2020 BLanczosTime: 756452
  198. Wed Jun 24 15:30:01 2020
  199. Wed Jun 24 15:30:01 2020 commencing square root phase
  200. Wed Jun 24 15:30:01 2020 handling dependencies 1 to 64
  201. Wed Jun 24 15:30:01 2020 reading relations for dependency 1
  202. Wed Jun 24 15:30:03 2020 read 7584386 cycles
  203. Wed Jun 24 15:30:15 2020 cycles contain 25132258 unique relations
  204. Wed Jun 24 15:32:38 2020 read 25132258 relations
  205. Wed Jun 24 15:34:15 2020 multiplying 25132258 relations
  206. Wed Jun 24 15:54:43 2020 multiply complete, coefficients have about 663.51 million bits
  207. Wed Jun 24 15:54:46 2020 initial square root is modulo 896983
  208. Wed Jun 24 16:12:31 2020 GCD is 1, no factor found
  209. Wed Jun 24 16:12:31 2020 reading relations for dependency 2
  210. Wed Jun 24 16:12:33 2020 read 7579769 cycles
  211. Wed Jun 24 16:12:45 2020 cycles contain 25130000 unique relations
  212. Wed Jun 24 16:15:04 2020 read 25130000 relations
  213. Wed Jun 24 16:16:38 2020 multiplying 25130000 relations
  214. Wed Jun 24 16:33:51 2020 multiply complete, coefficients have about 663.45 million bits
  215. Wed Jun 24 16:33:54 2020 initial square root is modulo 895771
  216. Wed Jun 24 16:51:42 2020 GCD is N, no factor found
  217. Wed Jun 24 16:51:42 2020 reading relations for dependency 3
  218. Wed Jun 24 16:51:43 2020 read 7580183 cycles
  219. Wed Jun 24 16:51:56 2020 cycles contain 25127560 unique relations
  220. Wed Jun 24 16:54:15 2020 read 25127560 relations
  221. Wed Jun 24 16:55:49 2020 multiplying 25127560 relations
  222. Wed Jun 24 17:13:04 2020 multiply complete, coefficients have about 663.38 million bits
  223. Wed Jun 24 17:13:07 2020 initial square root is modulo 894451
  224. Wed Jun 24 17:30:53 2020 sqrtTime: 7252
  225. Wed Jun 24 17:30:53 2020 p120 factor: 585682411442581698844353195012287290762085650033912743462068228452229560340677236105301322618243927704960916020232266661
  226. Wed Jun 24 17:30:53 2020 p125 factor: 26871176030093928483256020034750390802869937225376919346849152056635918553189527595348025400878089317654321059753551350889371
  227. Wed Jun 24 17:30:53 2020 elapsed time 214:08:38
RAW Paste Data