Guest User

3p2_1422L

a guest
Jul 7th, 2020
36
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Wed Jun 24 13:23:39 2020
  2. Wed Jun 24 13:23:39 2020
  3. Wed Jun 24 13:23:39 2020 Msieve v. 1.53 (SVN unknown)
  4. Wed Jun 24 13:23:39 2020 random seeds: 8e535b00 4b5bff1c
  5. Wed Jun 24 13:23:39 2020 factoring 19089497204065993309005292392481738049035030413251804043718113041015139738570183667492055519194645405506370794427360661818056730722480565026125639452867578633643093263095868046051005624288352766079275906581 (206 digits)
  6. Wed Jun 24 13:23:41 2020 searching for 15-digit factors
  7. Wed Jun 24 13:23:41 2020 commencing number field sieve (206-digit input)
  8. Wed Jun 24 13:23:41 2020 R0: -199667811101603467823686647723289448859052847504205678489
  9. Wed Jun 24 13:23:41 2020 R1: 332306998946228968225951765070086144
  10. Wed Jun 24 13:23:41 2020 A0: 4
  11. Wed Jun 24 13:23:41 2020 A1: -12
  12. Wed Jun 24 13:23:41 2020 A2: 18
  13. Wed Jun 24 13:23:41 2020 A3: -18
  14. Wed Jun 24 13:23:41 2020 A4: 9
  15. Wed Jun 24 13:23:41 2020 skew 0.82, size 3.732e-23, alpha 1.559, combined = 8.847e-14 rroots = 0
  16. Wed Jun 24 13:23:41 2020
  17. Wed Jun 24 13:23:41 2020 commencing relation filtering
  18. Wed Jun 24 13:23:41 2020 setting target matrix density to 140.0
  19. Wed Jun 24 13:23:41 2020 estimated available RAM is 16335.3 MB
  20. Wed Jun 24 13:23:41 2020 commencing duplicate removal, pass 1
  21. Wed Jun 24 13:24:35 2020 error -9 reading relation 3820652
  22. Wed Jun 24 13:24:42 2020 error -9 reading relation 4376209
  23. Wed Jun 24 13:25:27 2020 error -1 reading relation 7690373
  24. Wed Jun 24 13:26:10 2020 error -1 reading relation 10908719
  25. Wed Jun 24 13:26:10 2020 error -1 reading relation 10908720
  26. Wed Jun 24 13:26:10 2020 error -1 reading relation 10908721
  27. Wed Jun 24 13:26:10 2020 error -1 reading relation 10908722
  28. Wed Jun 24 13:26:10 2020 error -1 reading relation 10908723
  29. ....
  30. Wed Jun 24 15:08:20 2020 error -9 reading relation 458131145
  31. Wed Jun 24 15:08:20 2020 error -9 reading relation 458136195
  32. Wed Jun 24 15:08:21 2020 error -9 reading relation 458227038
  33. Wed Jun 24 15:08:23 2020 skipped 3000 relations with b > 2^32
  34. Wed Jun 24 15:08:23 2020 skipped 656 relations with composite factors
  35. Wed Jun 24 15:08:23 2020 found 105506158 hash collisions in 458368390 relations
  36. Wed Jun 24 15:08:38 2020 added 3657369 free relations
  37. Wed Jun 24 15:08:38 2020 commencing duplicate removal, pass 2
  38. Wed Jun 24 15:22:07 2020 found 103855651 duplicates and 358170108 unique relations
  39. Wed Jun 24 15:22:07 2020 memory use: 2387.0 MB
  40. Wed Jun 24 15:22:07 2020 reading ideals above 259981312
  41. Wed Jun 24 15:22:07 2020 commencing singleton removal, initial pass
  42. Wed Jun 24 16:27:16 2020 memory use: 6024.0 MB
  43. Wed Jun 24 16:27:17 2020 reading all ideals from disk
  44. Wed Jun 24 16:28:19 2020 memory use: 6410.2 MB
  45. Wed Jun 24 16:28:34 2020 commencing in-memory singleton removal
  46. Wed Jun 24 16:28:48 2020 begin with 358170108 relations and 301322229 unique ideals
  47. Wed Jun 24 16:31:14 2020 reduce to 228997831 relations and 158464204 ideals in 14 passes
  48. Wed Jun 24 16:31:14 2020 max relations containing the same ideal: 49
  49. Wed Jun 24 16:31:33 2020 reading ideals above 720000
  50. Wed Jun 24 16:31:34 2020 commencing singleton removal, initial pass
  51. Wed Jun 24 17:24:42 2020 memory use: 5512.0 MB
  52. Wed Jun 24 17:24:42 2020 reading large ideals from disk
  53. Wed Jun 24 17:28:44 2020 keeping 169222175 ideals with weight <= 20, target excess is 17629603
  54. Wed Jun 24 17:34:56 2020 memory use: 5269.9 MB
  55. Wed Jun 24 17:34:56 2020 commencing in-memory singleton removal
  56. Wed Jun 24 17:35:06 2020 begin with 228997831 relations and 169222175 unique ideals
  57. Wed Jun 24 17:36:23 2020 reduce to 228992590 relations and 169216922 ideals in 7 passes
  58. Wed Jun 24 17:36:23 2020 max relations containing the same ideal: 20
  59. Wed Jun 24 17:37:26 2020 removing 12831908 relations and 10831908 ideals in 2000000 cliques
  60. Wed Jun 24 17:37:31 2020 commencing in-memory singleton removal
  61. Wed Jun 24 17:37:40 2020 begin with 216160682 relations and 169216922 unique ideals
  62. Wed Jun 24 17:39:13 2020 reduce to 215508432 relations and 157724451 ideals in 9 passes
  63. Wed Jun 24 17:39:13 2020 max relations containing the same ideal: 20
  64. Wed Jun 24 17:40:11 2020 removing 9604374 relations and 7604374 ideals in 2000000 cliques
  65. Wed Jun 24 17:40:15 2020 commencing in-memory singleton removal
  66. Wed Jun 24 17:40:24 2020 begin with 205904058 relations and 157724451 unique ideals
  67. Wed Jun 24 17:41:32 2020 reduce to 205486919 relations and 149698453 ideals in 7 passes
  68. Wed Jun 24 17:41:32 2020 max relations containing the same ideal: 20
  69. Wed Jun 24 17:42:28 2020 removing 8619211 relations and 6619211 ideals in 2000000 cliques
  70. Wed Jun 24 17:42:32 2020 commencing in-memory singleton removal
  71. Wed Jun 24 17:42:40 2020 begin with 196867708 relations and 149698453 unique ideals
  72. Wed Jun 24 17:43:53 2020 reduce to 196510274 relations and 142718048 ideals in 8 passes
  73. Wed Jun 24 17:43:53 2020 max relations containing the same ideal: 20
  74. Wed Jun 24 17:44:47 2020 removing 8109140 relations and 6109140 ideals in 2000000 cliques
  75. Wed Jun 24 17:44:50 2020 commencing in-memory singleton removal
  76. Wed Jun 24 17:44:58 2020 begin with 188401134 relations and 142718048 unique ideals
  77. Wed Jun 24 17:45:59 2020 reduce to 188073714 relations and 136277999 ideals in 7 passes
  78. Wed Jun 24 17:45:59 2020 max relations containing the same ideal: 20
  79. Wed Jun 24 17:46:50 2020 removing 7748055 relations and 5748055 ideals in 2000000 cliques
  80. Wed Jun 24 17:46:53 2020 commencing in-memory singleton removal
  81. Wed Jun 24 17:47:01 2020 begin with 180325659 relations and 136277999 unique ideals
  82. Wed Jun 24 17:47:58 2020 reduce to 180007150 relations and 130208086 ideals in 7 passes
  83. Wed Jun 24 17:47:58 2020 max relations containing the same ideal: 20
  84. Wed Jun 24 17:48:47 2020 removing 7530372 relations and 5530372 ideals in 2000000 cliques
  85. Wed Jun 24 17:48:50 2020 commencing in-memory singleton removal
  86. Wed Jun 24 17:48:57 2020 begin with 172476778 relations and 130208086 unique ideals
  87. Wed Jun 24 17:49:59 2020 reduce to 172170067 relations and 124367575 ideals in 8 passes
  88. Wed Jun 24 17:49:59 2020 max relations containing the same ideal: 20
  89. Wed Jun 24 17:50:45 2020 removing 7370975 relations and 5370975 ideals in 2000000 cliques
  90. Wed Jun 24 17:50:49 2020 commencing in-memory singleton removal
  91. Wed Jun 24 17:50:55 2020 begin with 164799092 relations and 124367575 unique ideals
  92. Wed Jun 24 17:51:54 2020 reduce to 164497658 relations and 118691796 ideals in 8 passes
  93. Wed Jun 24 17:51:54 2020 max relations containing the same ideal: 20
  94. Wed Jun 24 17:52:38 2020 removing 7228023 relations and 5228023 ideals in 2000000 cliques
  95. Wed Jun 24 17:52:41 2020 commencing in-memory singleton removal
  96. Wed Jun 24 17:52:47 2020 begin with 157269635 relations and 118691796 unique ideals
  97. Wed Jun 24 17:53:36 2020 reduce to 156962724 relations and 113153202 ideals in 7 passes
  98. Wed Jun 24 17:53:36 2020 max relations containing the same ideal: 20
  99. Wed Jun 24 17:54:18 2020 removing 7153427 relations and 5153427 ideals in 2000000 cliques
  100. Wed Jun 24 17:54:21 2020 commencing in-memory singleton removal
  101. Wed Jun 24 17:54:27 2020 begin with 149809297 relations and 113153202 unique ideals
  102. Wed Jun 24 17:55:19 2020 reduce to 149503289 relations and 107690001 ideals in 8 passes
  103. Wed Jun 24 17:55:19 2020 max relations containing the same ideal: 20
  104. Wed Jun 24 17:55:59 2020 removing 7041048 relations and 5041048 ideals in 2000000 cliques
  105. Wed Jun 24 17:56:02 2020 commencing in-memory singleton removal
  106. Wed Jun 24 17:56:08 2020 begin with 142462241 relations and 107690001 unique ideals
  107. Wed Jun 24 17:56:51 2020 reduce to 142135204 relations and 102317844 ideals in 7 passes
  108. Wed Jun 24 17:56:51 2020 max relations containing the same ideal: 20
  109. Wed Jun 24 17:57:29 2020 removing 7056331 relations and 5056331 ideals in 2000000 cliques
  110. Wed Jun 24 17:57:32 2020 commencing in-memory singleton removal
  111. Wed Jun 24 17:57:37 2020 begin with 135078873 relations and 102317844 unique ideals
  112. Wed Jun 24 17:58:23 2020 reduce to 134758646 relations and 96936891 ideals in 8 passes
  113. Wed Jun 24 17:58:23 2020 max relations containing the same ideal: 20
  114. Wed Jun 24 17:58:59 2020 removing 6970128 relations and 4970128 ideals in 2000000 cliques
  115. Wed Jun 24 17:59:01 2020 commencing in-memory singleton removal
  116. Wed Jun 24 17:59:06 2020 begin with 127788518 relations and 96936891 unique ideals
  117. Wed Jun 24 17:59:49 2020 reduce to 127450450 relations and 91623897 ideals in 8 passes
  118. Wed Jun 24 17:59:49 2020 max relations containing the same ideal: 20
  119. Wed Jun 24 18:00:23 2020 removing 6891306 relations and 4891306 ideals in 2000000 cliques
  120. Wed Jun 24 18:00:26 2020 commencing in-memory singleton removal
  121. Wed Jun 24 18:00:30 2020 begin with 120559144 relations and 91623897 unique ideals
  122. Wed Jun 24 18:01:10 2020 reduce to 120182543 relations and 86350089 ideals in 8 passes
  123. Wed Jun 24 18:01:10 2020 max relations containing the same ideal: 20
  124. Wed Jun 24 18:01:42 2020 removing 6957453 relations and 4957453 ideals in 2000000 cliques
  125. Wed Jun 24 18:01:44 2020 commencing in-memory singleton removal
  126. Wed Jun 24 18:01:48 2020 begin with 113225090 relations and 86350089 unique ideals
  127. Wed Jun 24 18:02:25 2020 reduce to 112849738 relations and 81011248 ideals in 8 passes
  128. Wed Jun 24 18:02:25 2020 max relations containing the same ideal: 20
  129. Wed Jun 24 18:02:55 2020 removing 6960160 relations and 4960160 ideals in 2000000 cliques
  130. Wed Jun 24 18:02:57 2020 commencing in-memory singleton removal
  131. Wed Jun 24 18:03:01 2020 begin with 105889578 relations and 81011248 unique ideals
  132. Wed Jun 24 18:03:31 2020 reduce to 105485215 relations and 75639907 ideals in 7 passes
  133. Wed Jun 24 18:03:31 2020 max relations containing the same ideal: 19
  134. Wed Jun 24 18:03:59 2020 removing 6979563 relations and 4979563 ideals in 2000000 cliques
  135. Wed Jun 24 18:04:01 2020 commencing in-memory singleton removal
  136. Wed Jun 24 18:04:04 2020 begin with 98505652 relations and 75639907 unique ideals
  137. Wed Jun 24 18:04:31 2020 reduce to 98076820 relations and 70223665 ideals in 7 passes
  138. Wed Jun 24 18:04:31 2020 max relations containing the same ideal: 19
  139. Wed Jun 24 18:04:57 2020 removing 6933705 relations and 4933705 ideals in 2000000 cliques
  140. Wed Jun 24 18:05:00 2020 commencing in-memory singleton removal
  141. Wed Jun 24 18:05:03 2020 begin with 91143115 relations and 70223665 unique ideals
  142. Wed Jun 24 18:05:34 2020 reduce to 90642758 relations and 64779785 ideals in 9 passes
  143. Wed Jun 24 18:05:34 2020 max relations containing the same ideal: 18
  144. Wed Jun 24 18:05:58 2020 removing 7091324 relations and 5091324 ideals in 2000000 cliques
  145. Wed Jun 24 18:06:00 2020 commencing in-memory singleton removal
  146. Wed Jun 24 18:06:03 2020 begin with 83551434 relations and 64779785 unique ideals
  147. Wed Jun 24 18:06:28 2020 reduce to 83030283 relations and 59156389 ideals in 8 passes
  148. Wed Jun 24 18:06:28 2020 max relations containing the same ideal: 18
  149. Wed Jun 24 18:06:50 2020 removing 7047941 relations and 5047941 ideals in 2000000 cliques
  150. Wed Jun 24 18:06:52 2020 commencing in-memory singleton removal
  151. Wed Jun 24 18:06:54 2020 begin with 75982342 relations and 59156389 unique ideals
  152. Wed Jun 24 18:07:16 2020 reduce to 75356114 relations and 53467757 ideals in 8 passes
  153. Wed Jun 24 18:07:16 2020 max relations containing the same ideal: 18
  154. Wed Jun 24 18:07:36 2020 removing 5371494 relations and 3933477 ideals in 1438017 cliques
  155. Wed Jun 24 18:07:38 2020 commencing in-memory singleton removal
  156. Wed Jun 24 18:07:40 2020 begin with 69984620 relations and 53467757 unique ideals
  157. Wed Jun 24 18:08:02 2020 reduce to 69572142 relations and 49113471 ideals in 9 passes
  158. Wed Jun 24 18:08:02 2020 max relations containing the same ideal: 17
  159. Wed Jun 24 18:08:20 2020 removing 45648 relations and 37317 ideals in 8331 cliques
  160. Wed Jun 24 18:08:21 2020 commencing in-memory singleton removal
  161. Wed Jun 24 18:08:23 2020 begin with 69526494 relations and 49113471 unique ideals
  162. Wed Jun 24 18:08:32 2020 reduce to 69526440 relations and 49076100 ideals in 4 passes
  163. Wed Jun 24 18:08:32 2020 max relations containing the same ideal: 17
  164. Wed Jun 24 18:08:36 2020 relations with 0 large ideals: 4565725
  165. Wed Jun 24 18:08:36 2020 relations with 1 large ideals: 16410530
  166. Wed Jun 24 18:08:36 2020 relations with 2 large ideals: 25023893
  167. Wed Jun 24 18:08:36 2020 relations with 3 large ideals: 16829659
  168. Wed Jun 24 18:08:36 2020 relations with 4 large ideals: 5974057
  169. Wed Jun 24 18:08:36 2020 relations with 5 large ideals: 689935
  170. Wed Jun 24 18:08:36 2020 relations with 6 large ideals: 32039
  171. Wed Jun 24 18:08:36 2020 relations with 7+ large ideals: 602
  172. Wed Jun 24 18:08:36 2020 commencing 2-way merge
  173. Wed Jun 24 18:09:01 2020 reduce to 42136139 relation sets and 21685799 unique ideals
  174. Wed Jun 24 18:09:01 2020 commencing full merge
  175. Wed Jun 24 18:12:25 2020 memory use: 1963.0 MB
  176. Wed Jun 24 18:12:29 2020 found 20577330 cycles, need 18441303
  177. Wed Jun 24 18:12:31 2020 weight of 18441303 cycles is about 1691890832 (91.74/cycle)
  178. Wed Jun 24 18:12:31 2020 distribution of cycle lengths:
  179. Wed Jun 24 18:12:31 2020 1 relations: 4569799
  180. Wed Jun 24 18:12:31 2020 2 relations: 1613892
  181. Wed Jun 24 18:12:31 2020 3 relations: 1168683
  182. Wed Jun 24 18:12:31 2020 4 relations: 1003149
  183. Wed Jun 24 18:12:31 2020 5 relations: 943293
  184. Wed Jun 24 18:12:31 2020 6 relations: 899709
  185. Wed Jun 24 18:12:31 2020 7 relations: 874604
  186. Wed Jun 24 18:12:31 2020 8 relations: 846268
  187. Wed Jun 24 18:12:31 2020 9 relations: 813563
  188. Wed Jun 24 18:12:31 2020 10+ relations: 5708343
  189. Wed Jun 24 18:12:31 2020 heaviest cycle: 24 relations
  190. Wed Jun 24 18:12:32 2020 commencing cycle optimization
  191. Wed Jun 24 18:12:58 2020 start with 124582418 relations
  192. Wed Jun 24 18:17:17 2020 pruned 9304253 relations
  193. Wed Jun 24 18:17:17 2020 memory use: 3501.3 MB
  194. Wed Jun 24 18:17:17 2020 distribution of cycle lengths:
  195. Wed Jun 24 18:17:17 2020 1 relations: 4569799
  196. Wed Jun 24 18:17:17 2020 2 relations: 1673729
  197. Wed Jun 24 18:17:17 2020 3 relations: 1239353
  198. Wed Jun 24 18:17:17 2020 4 relations: 1078656
  199. Wed Jun 24 18:17:17 2020 5 relations: 1033299
  200. Wed Jun 24 18:17:17 2020 6 relations: 998869
  201. Wed Jun 24 18:17:17 2020 7 relations: 980931
  202. Wed Jun 24 18:17:17 2020 8 relations: 949045
  203. Wed Jun 24 18:17:17 2020 9 relations: 914119
  204. Wed Jun 24 18:17:17 2020 10+ relations: 5003503
  205. Wed Jun 24 18:17:17 2020 heaviest cycle: 23 relations
  206. Wed Jun 24 18:17:52 2020 RelProcTime: 17651
  207. Wed Jun 24 18:17:52 2020
  208. Wed Jun 24 18:17:52 2020 commencing linear algebra
  209. Wed Jun 24 18:17:55 2020 read 18441303 cycles
  210. Wed Jun 24 18:18:28 2020 cycles contain 57447021 unique relations
  211. Wed Jun 24 18:38:09 2020 read 57447021 relations
  212. Wed Jun 24 18:40:08 2020 using 20 quadratic characters above 4294917295
  213. Wed Jun 24 18:43:58 2020 building initial matrix
  214. Wed Jun 24 18:53:02 2020 memory use: 7112.0 MB
  215. Wed Jun 24 18:53:35 2020 read 18441303 cycles
  216. Wed Jun 24 18:53:40 2020 matrix is 18439719 x 18441303 (6539.5 MB) with weight 1868651552 (101.33/col)
  217. Wed Jun 24 18:53:40 2020 sparse part has weight 1511424046 (81.96/col)
  218. Wed Jun 24 18:59:12 2020 filtering completed in 3 passes
  219. Wed Jun 24 18:59:17 2020 matrix is 18404303 x 18404503 (6531.7 MB) with weight 1866330524 (101.41/col)
  220. Wed Jun 24 18:59:17 2020 sparse part has weight 1509800619 (82.03/col)
  221. Wed Jun 24 19:01:03 2020 matrix starts at (0, 0)
  222. Wed Jun 24 19:01:08 2020 matrix is 18404303 x 18404503 (6531.7 MB) with weight 1866330524 (101.41/col)
  223. Wed Jun 24 19:01:08 2020 sparse part has weight 1509800619 (82.03/col)
  224. Wed Jun 24 19:01:08 2020 saving the first 48 matrix rows for later
  225. Wed Jun 24 19:01:13 2020 matrix includes 64 packed rows
  226. Wed Jun 24 19:01:15 2020 matrix is 18404255 x 18404503 (6231.3 MB) with weight 1551440233 (84.30/col)
  227. Wed Jun 24 19:01:15 2020 sparse part has weight 1449447354 (78.76/col)
  228. Wed Jun 24 19:01:15 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  229. Wed Jun 24 19:03:03 2020 commencing Lanczos iteration (8 threads)
  230. Wed Jun 24 19:03:03 2020 memory use: 5297.9 MB
  231. Wed Jun 24 19:04:40 2020 linear algebra at 0.0%, ETA 312h33m
  232. Wed Jun 24 19:05:12 2020 checkpointing every 60000 dimensions
  233. Tue Jul 7 03:07:23 2020 lanczos halted after 291050 iterations (dim = 18404250)
  234. Tue Jul 7 03:08:17 2020 recovered 34 nontrivial dependencies
  235. Tue Jul 7 03:08:36 2020 BLanczosTime: 1068644
  236. Tue Jul 7 03:08:36 2020
  237. Tue Jul 7 03:08:36 2020 commencing square root phase
  238. Tue Jul 7 03:08:36 2020 handling dependencies 1 to 64
  239. Tue Jul 7 03:08:36 2020 reading relations for dependency 1
  240. Tue Jul 7 03:08:41 2020 read 9200620 cycles
  241. Tue Jul 7 03:08:57 2020 cycles contain 28699892 unique relations
  242. Tue Jul 7 03:20:11 2020 read 28699892 relations
  243. Tue Jul 7 03:22:32 2020 multiplying 28699892 relations
  244. Tue Jul 7 03:33:57 2020 multiply complete, coefficients have about 828.67 million bits
  245. Tue Jul 7 03:34:01 2020 warning: no irreducible prime found, switching to small primes
  246. Tue Jul 7 03:34:02 2020 initial square root is modulo 53
  247. Tue Jul 7 04:04:19 2020 sqrtTime: 3343
  248. Tue Jul 7 04:04:19 2020 p83 factor: 48540317716429836775702938668864881280828332435361561179963893824107234882969727533
  249. Tue Jul 7 04:04:19 2020 p123 factor: 393270957054420261365052568309540207054078966339663960162396248650137506180829482207643370319921040878499345434912681528457
  250. Tue Jul 7 04:04:19 2020 elapsed time 302:40:40
RAW Paste Data