Advertisement
Guest User

Msieve log of 5p2_403

a guest
Jul 29th, 2021
268
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 16.02 KB | None | 0 0
  1. Tue Jul 20 17:15:02 2021
  2. Tue Jul 20 17:15:02 2021
  3. Tue Jul 20 17:15:02 2021 Msieve v. 1.53 (SVN unknown)
  4. Tue Jul 20 17:15:02 2021 random seeds: dee9a9e8 a0199781
  5. Tue Jul 20 17:15:02 2021 factoring 68947165365097747223758352983745045991938090226128044553036230558925507417152001616842823441777801669170747413756748236315427578095188466879703708340430834314100534197571460316823311887 (185 digits)
  6. Tue Jul 20 17:15:03 2021 searching for 15-digit factors
  7. Tue Jul 20 17:15:04 2021 commencing number field sieve (185-digit input)
  8. Tue Jul 20 17:15:04 2021 R0: 21684043449710088680149060629084852655903529
  9. Tue Jul 20 17:15:04 2021 R1: -10000000000000000000000000000000
  10. Tue Jul 20 17:15:04 2021 A0: -1
  11. Tue Jul 20 17:15:04 2021 A1: -3
  12. Tue Jul 20 17:15:04 2021 A2: 6
  13. Tue Jul 20 17:15:04 2021 A3: 4
  14. Tue Jul 20 17:15:04 2021 A4: -5
  15. Tue Jul 20 17:15:04 2021 A5: -1
  16. Tue Jul 20 17:15:04 2021 A6: 1
  17. Tue Jul 20 17:15:04 2021 skew 1.00, size 9.354e-13, alpha 3.126, combined = 1.071e-13 rroots = 6
  18. Tue Jul 20 17:15:04 2021
  19. Tue Jul 20 17:15:04 2021 commencing relation filtering
  20. Tue Jul 20 17:15:04 2021 setting target matrix density to 120.0
  21. Tue Jul 20 17:15:04 2021 estimated available RAM is 32721.3 MB
  22. Tue Jul 20 17:15:04 2021 commencing duplicate removal, pass 1
  23. Tue Jul 20 17:15:36 2021 error -1 reading relation 1870140
  24. Tue Jul 20 17:15:44 2021 error -9 reading relation 2307328
  25. Tue Jul 20 17:16:04 2021 error -9 reading relation 3465116
  26. Tue Jul 20 17:16:36 2021 error -5 reading relation 5208204
  27. Tue Jul 20 17:16:54 2021 error -5 reading relation 6197542
  28. Tue Jul 20 18:37:38 2021 error -5 reading relation 265412701
  29. Tue Jul 20 18:37:55 2021 error -9 reading relation 266271002
  30. Tue Jul 20 18:38:01 2021 error -9 reading relation 266584956
  31. Tue Jul 20 18:38:04 2021 error -15 reading relation 266793050
  32. Tue Jul 20 18:38:23 2021 error -1 reading relation 267782082
  33. Tue Jul 20 18:38:33 2021 error -9 reading relation 268330975
  34. Tue Jul 20 18:38:42 2021 error -15 reading relation 268820449
  35. Tue Jul 20 18:38:49 2021 skipped 778 relations with b > 2^32
  36. Tue Jul 20 18:38:49 2021 skipped 189 relations with composite factors
  37. Tue Jul 20 18:38:49 2021 found 57258474 hash collisions in 269204170 relations
  38. Tue Jul 20 18:39:08 2021 added 2438358 free relations
  39. Tue Jul 20 18:39:08 2021 commencing duplicate removal, pass 2
  40. Tue Jul 20 18:43:49 2021 found 58763393 duplicates and 212879135 unique relations
  41. Tue Jul 20 18:43:50 2021 memory use: 1449.5 MB
  42. Tue Jul 20 18:43:50 2021 reading ideals above 189988864
  43. Tue Jul 20 18:43:50 2021 commencing singleton removal, initial pass
  44. Tue Jul 20 19:33:55 2021 memory use: 3012.0 MB
  45. Tue Jul 20 19:33:56 2021 reading all ideals from disk
  46. Tue Jul 20 19:33:58 2021 memory use: 3639.8 MB
  47. Tue Jul 20 19:34:08 2021 commencing in-memory singleton removal
  48. Tue Jul 20 19:34:17 2021 begin with 212879135 relations and 163144145 unique ideals
  49. Tue Jul 20 19:36:21 2021 reduce to 155205912 relations and 100778710 ideals in 14 passes
  50. Tue Jul 20 19:36:21 2021 max relations containing the same ideal: 38
  51. Tue Jul 20 19:36:37 2021 reading ideals above 720000
  52. Tue Jul 20 19:36:38 2021 commencing singleton removal, initial pass
  53. Tue Jul 20 20:20:12 2021 memory use: 3012.0 MB
  54. Tue Jul 20 20:20:12 2021 reading all ideals from disk
  55. Tue Jul 20 20:20:39 2021 memory use: 6394.3 MB
  56. Tue Jul 20 20:21:00 2021 keeping 121066825 ideals with weight <= 200, target excess is 820185
  57. Tue Jul 20 20:21:25 2021 commencing in-memory singleton removal
  58. Tue Jul 20 20:21:42 2021 begin with 155205912 relations and 121066825 unique ideals
  59. Tue Jul 20 20:23:21 2021 reduce to 155205018 relations and 121065931 ideals in 5 passes
  60. Tue Jul 20 20:23:21 2021 max relations containing the same ideal: 200
  61. Tue Jul 20 20:24:45 2021 removing 10005150 relations and 8005150 ideals in 2000000 cliques
  62. Tue Jul 20 20:24:50 2021 commencing in-memory singleton removal
  63. Tue Jul 20 20:25:06 2021 begin with 145199868 relations and 121065931 unique ideals
  64. Tue Jul 20 20:27:39 2021 reduce to 144682213 relations and 112534279 ideals in 8 passes
  65. Tue Jul 20 20:27:39 2021 max relations containing the same ideal: 198
  66. Tue Jul 20 20:29:02 2021 removing 7717362 relations and 5717362 ideals in 2000000 cliques
  67. Tue Jul 20 20:29:06 2021 commencing in-memory singleton removal
  68. Tue Jul 20 20:29:21 2021 begin with 136964851 relations and 112534279 unique ideals
  69. Tue Jul 20 20:31:48 2021 reduce to 136617295 relations and 106464295 ideals in 8 passes
  70. Tue Jul 20 20:31:48 2021 max relations containing the same ideal: 193
  71. Tue Jul 20 20:33:05 2021 removing 7040048 relations and 5040048 ideals in 2000000 cliques
  72. Tue Jul 20 20:33:09 2021 commencing in-memory singleton removal
  73. Tue Jul 20 20:33:23 2021 begin with 129577247 relations and 106464295 unique ideals
  74. Tue Jul 20 20:35:03 2021 reduce to 129273490 relations and 101116054 ideals in 6 passes
  75. Tue Jul 20 20:35:03 2021 max relations containing the same ideal: 187
  76. Tue Jul 20 20:36:14 2021 removing 6697565 relations and 4697565 ideals in 2000000 cliques
  77. Tue Jul 20 20:36:18 2021 commencing in-memory singleton removal
  78. Tue Jul 20 20:36:31 2021 begin with 122575925 relations and 101116054 unique ideals
  79. Tue Jul 20 20:38:08 2021 reduce to 122293380 relations and 96131811 ideals in 6 passes
  80. Tue Jul 20 20:38:08 2021 max relations containing the same ideal: 181
  81. Tue Jul 20 20:39:17 2021 removing 6480123 relations and 4480123 ideals in 2000000 cliques
  82. Tue Jul 20 20:39:20 2021 commencing in-memory singleton removal
  83. Tue Jul 20 20:39:33 2021 begin with 115813257 relations and 96131811 unique ideals
  84. Tue Jul 20 20:41:16 2021 reduce to 115541089 relations and 91375381 ideals in 7 passes
  85. Tue Jul 20 20:41:16 2021 max relations containing the same ideal: 175
  86. Tue Jul 20 20:42:20 2021 removing 6340978 relations and 4340978 ideals in 2000000 cliques
  87. Tue Jul 20 20:42:23 2021 commencing in-memory singleton removal
  88. Tue Jul 20 20:42:35 2021 begin with 109200111 relations and 91375381 unique ideals
  89. Tue Jul 20 20:44:14 2021 reduce to 108931821 relations and 86761831 ideals in 7 passes
  90. Tue Jul 20 20:44:14 2021 max relations containing the same ideal: 171
  91. Tue Jul 20 20:45:19 2021 removing 6240124 relations and 4240124 ideals in 2000000 cliques
  92. Tue Jul 20 20:45:22 2021 commencing in-memory singleton removal
  93. Tue Jul 20 20:45:33 2021 begin with 102691697 relations and 86761831 unique ideals
  94. Tue Jul 20 20:46:55 2021 reduce to 102422858 relations and 82248310 ideals in 6 passes
  95. Tue Jul 20 20:46:55 2021 max relations containing the same ideal: 162
  96. Tue Jul 20 20:47:55 2021 removing 6164812 relations and 4164812 ideals in 2000000 cliques
  97. Tue Jul 20 20:47:58 2021 commencing in-memory singleton removal
  98. Tue Jul 20 20:48:08 2021 begin with 96258046 relations and 82248310 unique ideals
  99. Tue Jul 20 20:49:23 2021 reduce to 95983611 relations and 77804254 ideals in 6 passes
  100. Tue Jul 20 20:49:23 2021 max relations containing the same ideal: 156
  101. Tue Jul 20 20:50:17 2021 removing 6115511 relations and 4115511 ideals in 2000000 cliques
  102. Tue Jul 20 20:50:20 2021 commencing in-memory singleton removal
  103. Tue Jul 20 20:50:29 2021 begin with 89868100 relations and 77804254 unique ideals
  104. Tue Jul 20 20:51:48 2021 reduce to 89585493 relations and 73400766 ideals in 7 passes
  105. Tue Jul 20 20:51:48 2021 max relations containing the same ideal: 154
  106. Tue Jul 20 20:52:38 2021 removing 6085478 relations and 4085478 ideals in 2000000 cliques
  107. Tue Jul 20 20:52:41 2021 commencing in-memory singleton removal
  108. Tue Jul 20 20:52:50 2021 begin with 83500015 relations and 73400766 unique ideals
  109. Tue Jul 20 20:53:51 2021 reduce to 83206029 relations and 69015470 ideals in 6 passes
  110. Tue Jul 20 20:53:51 2021 max relations containing the same ideal: 143
  111. Tue Jul 20 20:54:39 2021 removing 6065104 relations and 4065104 ideals in 2000000 cliques
  112. Tue Jul 20 20:54:42 2021 commencing in-memory singleton removal
  113. Tue Jul 20 20:54:50 2021 begin with 77140925 relations and 69015470 unique ideals
  114. Tue Jul 20 20:55:47 2021 reduce to 76829841 relations and 64632628 ideals in 6 passes
  115. Tue Jul 20 20:55:47 2021 max relations containing the same ideal: 138
  116. Tue Jul 20 20:56:31 2021 removing 6061990 relations and 4061990 ideals in 2000000 cliques
  117. Tue Jul 20 20:56:34 2021 commencing in-memory singleton removal
  118. Tue Jul 20 20:56:41 2021 begin with 70767851 relations and 64632628 unique ideals
  119. Tue Jul 20 20:57:41 2021 reduce to 70436633 relations and 60231844 ideals in 7 passes
  120. Tue Jul 20 20:57:41 2021 max relations containing the same ideal: 130
  121. Tue Jul 20 20:58:21 2021 removing 6073387 relations and 4073387 ideals in 2000000 cliques
  122. Tue Jul 20 20:58:24 2021 commencing in-memory singleton removal
  123. Tue Jul 20 20:58:31 2021 begin with 64363246 relations and 60231844 unique ideals
  124. Tue Jul 20 20:59:19 2021 reduce to 64006758 relations and 55793230 ideals in 6 passes
  125. Tue Jul 20 20:59:19 2021 max relations containing the same ideal: 119
  126. Tue Jul 20 20:59:57 2021 removing 6090905 relations and 4090905 ideals in 2000000 cliques
  127. Tue Jul 20 21:00:00 2021 commencing in-memory singleton removal
  128. Tue Jul 20 21:00:06 2021 begin with 57915853 relations and 55793230 unique ideals
  129. Tue Jul 20 21:00:56 2021 reduce to 57525492 relations and 51301498 ideals in 7 passes
  130. Tue Jul 20 21:00:56 2021 max relations containing the same ideal: 110
  131. Tue Jul 20 21:01:30 2021 removing 6120112 relations and 4120112 ideals in 2000000 cliques
  132. Tue Jul 20 21:01:32 2021 commencing in-memory singleton removal
  133. Tue Jul 20 21:01:38 2021 begin with 51405380 relations and 51301498 unique ideals
  134. Tue Jul 20 21:02:23 2021 reduce to 50969473 relations and 46732636 ideals in 7 passes
  135. Tue Jul 20 21:02:23 2021 max relations containing the same ideal: 104
  136. Tue Jul 20 21:02:54 2021 removing 6160817 relations and 4160817 ideals in 2000000 cliques
  137. Tue Jul 20 21:02:57 2021 commencing in-memory singleton removal
  138. Tue Jul 20 21:03:01 2021 begin with 44808656 relations and 46732636 unique ideals
  139. Tue Jul 20 21:03:45 2021 reduce to 44307136 relations and 42053523 ideals in 8 passes
  140. Tue Jul 20 21:03:45 2021 max relations containing the same ideal: 96
  141. Tue Jul 20 21:04:12 2021 removing 4363921 relations and 3061723 ideals in 1302198 cliques
  142. Tue Jul 20 21:04:14 2021 commencing in-memory singleton removal
  143. Tue Jul 20 21:04:18 2021 begin with 39943215 relations and 42053523 unique ideals
  144. Tue Jul 20 21:04:50 2021 reduce to 39640320 relations and 38681174 ideals in 7 passes
  145. Tue Jul 20 21:04:50 2021 max relations containing the same ideal: 90
  146. Tue Jul 20 21:05:22 2021 relations with 0 large ideals: 61857
  147. Tue Jul 20 21:05:22 2021 relations with 1 large ideals: 12563
  148. Tue Jul 20 21:05:22 2021 relations with 2 large ideals: 114199
  149. Tue Jul 20 21:05:22 2021 relations with 3 large ideals: 787940
  150. Tue Jul 20 21:05:22 2021 relations with 4 large ideals: 2998095
  151. Tue Jul 20 21:05:22 2021 relations with 5 large ideals: 6884674
  152. Tue Jul 20 21:05:22 2021 relations with 6 large ideals: 9981615
  153. Tue Jul 20 21:05:22 2021 relations with 7+ large ideals: 18799377
  154. Tue Jul 20 21:05:22 2021 commencing 2-way merge
  155. Tue Jul 20 21:05:53 2021 reduce to 27175775 relation sets and 26216629 unique ideals
  156. Tue Jul 20 21:05:53 2021 commencing full merge
  157. Tue Jul 20 21:21:39 2021 memory use: 3730.3 MB
  158. Tue Jul 20 21:21:43 2021 found 12468391 cycles, need 12420829
  159. Tue Jul 20 21:21:45 2021 weight of 12420829 cycles is about 1490684427 (120.01/cycle)
  160. Tue Jul 20 21:21:45 2021 distribution of cycle lengths:
  161. Tue Jul 20 21:21:45 2021 1 relations: 486823
  162. Tue Jul 20 21:21:45 2021 2 relations: 708831
  163. Tue Jul 20 21:21:45 2021 3 relations: 862572
  164. Tue Jul 20 21:21:45 2021 4 relations: 912156
  165. Tue Jul 20 21:21:45 2021 5 relations: 943895
  166. Tue Jul 20 21:21:45 2021 6 relations: 942370
  167. Tue Jul 20 21:21:45 2021 7 relations: 925089
  168. Tue Jul 20 21:21:45 2021 8 relations: 885577
  169. Tue Jul 20 21:21:45 2021 9 relations: 827830
  170. Tue Jul 20 21:21:45 2021 10+ relations: 4925686
  171. Tue Jul 20 21:21:45 2021 heaviest cycle: 28 relations
  172. Tue Jul 20 21:21:48 2021 commencing cycle optimization
  173. Tue Jul 20 21:22:17 2021 start with 109859460 relations
  174. Tue Jul 20 21:29:04 2021 pruned 5564728 relations
  175. Tue Jul 20 21:29:04 2021 memory use: 2786.3 MB
  176. Tue Jul 20 21:29:04 2021 distribution of cycle lengths:
  177. Tue Jul 20 21:29:04 2021 1 relations: 486823
  178. Tue Jul 20 21:29:04 2021 2 relations: 725272
  179. Tue Jul 20 21:29:04 2021 3 relations: 899347
  180. Tue Jul 20 21:29:04 2021 4 relations: 952829
  181. Tue Jul 20 21:29:04 2021 5 relations: 995966
  182. Tue Jul 20 21:29:04 2021 6 relations: 994158
  183. Tue Jul 20 21:29:04 2021 7 relations: 980365
  184. Tue Jul 20 21:29:04 2021 8 relations: 934853
  185. Tue Jul 20 21:29:04 2021 9 relations: 874333
  186. Tue Jul 20 21:29:04 2021 10+ relations: 4576883
  187. Tue Jul 20 21:29:04 2021 heaviest cycle: 28 relations
  188. Tue Jul 20 21:29:37 2021 RelProcTime: 15273
  189. Tue Jul 20 21:29:37 2021
  190. Tue Jul 20 21:29:37 2021 commencing linear algebra
  191. Tue Jul 20 21:29:40 2021 read 12420829 cycles
  192. Tue Jul 20 21:30:15 2021 cycles contain 39147880 unique relations
  193. Tue Jul 20 21:39:55 2021 read 39147880 relations
  194. Tue Jul 20 21:41:44 2021 using 20 quadratic characters above 4294917295
  195. Tue Jul 20 21:45:02 2021 building initial matrix
  196. Tue Jul 20 21:57:38 2021 memory use: 4982.6 MB
  197. Tue Jul 20 21:57:52 2021 read 12420829 cycles
  198. Tue Jul 20 21:57:56 2021 matrix is 12420652 x 12420829 (5769.0 MB) with weight 1630307498 (131.26/col)
  199. Tue Jul 20 21:57:56 2021 sparse part has weight 1388109266 (111.76/col)
  200. Tue Jul 20 22:01:43 2021 filtering completed in 2 passes
  201. Tue Jul 20 22:01:48 2021 matrix is 12420463 x 12420640 (5769.0 MB) with weight 1630300985 (131.26/col)
  202. Tue Jul 20 22:01:48 2021 sparse part has weight 1388106400 (111.76/col)
  203. Tue Jul 20 22:02:46 2021 matrix starts at (0, 0)
  204. Tue Jul 20 22:02:50 2021 matrix is 12420463 x 12420640 (5769.0 MB) with weight 1630300985 (131.26/col)
  205. Tue Jul 20 22:02:50 2021 sparse part has weight 1388106400 (111.76/col)
  206. Tue Jul 20 22:02:50 2021 saving the first 48 matrix rows for later
  207. Tue Jul 20 22:02:56 2021 matrix includes 64 packed rows
  208. Tue Jul 20 22:02:59 2021 matrix is 12420415 x 12420640 (5545.3 MB) with weight 1412337362 (113.71/col)
  209. Tue Jul 20 22:02:59 2021 sparse part has weight 1329465248 (107.04/col)
  210. Tue Jul 20 22:02:59 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  211. Tue Jul 20 22:04:49 2021 commencing Lanczos iteration (4 threads)
  212. Tue Jul 20 22:04:49 2021 memory use: 4764.6 MB
  213. Tue Jul 20 22:06:38 2021 linear algebra at 0.0%, ETA 236h39m
  214. Tue Jul 20 22:07:13 2021 checkpointing every 60000 dimensions
  215. Thu Jul 29 16:16:18 2021 lanczos halted after 196413 iterations (dim = 12420415)
  216. Thu Jul 29 16:16:52 2021 recovered 36 nontrivial dependencies
  217. Thu Jul 29 16:17:08 2021 BLanczosTime: 758851
  218. Thu Jul 29 16:17:08 2021
  219. Thu Jul 29 16:17:08 2021 commencing square root phase
  220. Thu Jul 29 16:17:08 2021 handling dependencies 1 to 64
  221. Thu Jul 29 16:17:08 2021 reading relations for dependency 1
  222. Thu Jul 29 16:17:13 2021 read 6212992 cycles
  223. Thu Jul 29 16:17:29 2021 cycles contain 19580676 unique relations
  224. Thu Jul 29 16:22:49 2021 read 19580676 relations
  225. Thu Jul 29 16:24:50 2021 multiplying 19580676 relations
  226. Thu Jul 29 16:43:41 2021 multiply complete, coefficients have about 510.07 million bits
  227. Thu Jul 29 16:43:47 2021 initial square root is modulo 1419899401
  228. Thu Jul 29 17:06:43 2021 GCD is N, no factor found
  229. Thu Jul 29 17:06:43 2021 reading relations for dependency 2
  230. Thu Jul 29 17:06:46 2021 read 6211262 cycles
  231. Thu Jul 29 17:07:03 2021 cycles contain 19575644 unique relations
  232. Thu Jul 29 17:12:19 2021 read 19575644 relations
  233. Thu Jul 29 17:14:20 2021 multiplying 19575644 relations
  234. Thu Jul 29 17:33:26 2021 multiply complete, coefficients have about 509.95 million bits
  235. Thu Jul 29 17:33:33 2021 initial square root is modulo 1412628401
  236. Thu Jul 29 17:56:29 2021 sqrtTime: 5961
  237. Thu Jul 29 17:56:29 2021 p78 factor: 475000477685691181017641158143829995323995188966193591406612384565594305901037
  238. Thu Jul 29 17:56:29 2021 p108 factor: 145151781111934443396994495588323392907400790520602331715275699862658882184609253998796955339283394692307051
  239. Thu Jul 29 17:56:29 2021 elapsed time 216:41:27
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement