API tools faq
paste
Guest User

3p2_1422L

a guest
Jul 7th, 2020
234
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 17.14 KB | None | 0 0
raw download clone embed print report
  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
Add Comment
Please, Sign In to add comment
Public Pastes
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy.  OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!