Advertisement
Guest User

Msieve log of 575709019_23m1

a guest
Sep 1st, 2021
4,087
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 17.73 KB | None | 0 0
  1. Tue Aug 31 15:59:28 2021
  2. Tue Aug 31 15:59:28 2021
  3. Tue Aug 31 15:59:28 2021 Msieve v. 1.53 (SVN 988)
  4. Tue Aug 31 15:59:28 2021 random seeds: d8b6d580 d40b04e8
  5. Tue Aug 31 15:59:28 2021 factoring 2682055580944110203298651329569008360850677536359656308284039464897781958288561346215818776232298886974799719823655994070056398069997684472980966997061072630405358039 (166 digits)
  6. Tue Aug 31 15:59:29 2021 searching for 15-digit factors
  7. Tue Aug 31 15:59:29 2021 commencing number field sieve (166-digit input)
  8. Tue Aug 31 15:59:29 2021 R0: 109853053327733683854226706198254321
  9. Tue Aug 31 15:59:29 2021 R1: -1
  10. Tue Aug 31 15:59:29 2021 A0: -575709019
  11. Tue Aug 31 15:59:29 2021 A1: 0
  12. Tue Aug 31 15:59:29 2021 A2: 0
  13. Tue Aug 31 15:59:29 2021 A3: 0
  14. Tue Aug 31 15:59:29 2021 A4: 0
  15. Tue Aug 31 15:59:29 2021 A5: 0
  16. Tue Aug 31 15:59:29 2021 A6: 1
  17. Tue Aug 31 15:59:29 2021 skew 28.84, size 2.488e-011, alpha 1.551, combined = 1.243e-012 rroots = 2
  18. Tue Aug 31 15:59:29 2021
  19. Tue Aug 31 15:59:29 2021 commencing relation filtering
  20. Tue Aug 31 15:59:29 2021 setting target matrix density to 110.0
  21. Tue Aug 31 15:59:29 2021 estimated available RAM is 12041.5 MB
  22. Tue Aug 31 15:59:29 2021 commencing duplicate removal, pass 1
  23. Tue Aug 31 16:01:33 2021 error -9 reading relation 10279613
  24. Tue Aug 31 16:03:27 2021 error -15 reading relation 19732382
  25. Tue Aug 31 16:04:52 2021 error -1 reading relation 26795772
  26. Tue Aug 31 16:10:49 2021 error -15 reading relation 57330326
  27. Tue Aug 31 16:10:51 2021 error -15 reading relation 57445345
  28. Tue Aug 31 16:12:55 2021 error -5 reading relation 67923066
  29. Tue Aug 31 16:13:48 2021 error -5 reading relation 72540724
  30. Tue Aug 31 16:13:48 2021 error -5 reading relation 72547951
  31. Tue Aug 31 16:14:08 2021 error -9 reading relation 74251139
  32. Tue Aug 31 16:14:36 2021 error -15 reading relation 76723866
  33. Tue Aug 31 16:14:57 2021 error -15 reading relation 78520560
  34. Tue Aug 31 16:14:59 2021 error -15 reading relation 78709318
  35. Tue Aug 31 16:15:07 2021 error -9 reading relation 79375449
  36. Tue Aug 31 16:15:26 2021 error -15 reading relation 81010010
  37. Tue Aug 31 16:15:37 2021 error -9 reading relation 82011835
  38. Tue Aug 31 16:16:01 2021 error -9 reading relation 83954878
  39. Tue Aug 31 16:16:02 2021 error -15 reading relation 83996901
  40. Tue Aug 31 16:16:04 2021 error -9 reading relation 84212203
  41. Tue Aug 31 16:16:08 2021 error -15 reading relation 84499204
  42. Tue Aug 31 16:16:23 2021 error -15 reading relation 85858407
  43. Tue Aug 31 16:16:26 2021 error -9 reading relation 86157240
  44. Tue Aug 31 16:16:34 2021 error -9 reading relation 86800620
  45. Tue Aug 31 16:16:37 2021 error -1 reading relation 87046886
  46. Tue Aug 31 16:16:51 2021 error -15 reading relation 88320620
  47. Tue Aug 31 16:17:30 2021 error -1 reading relation 91549087
  48. Tue Aug 31 16:17:32 2021 error -15 reading relation 91705005
  49. Tue Aug 31 16:18:14 2021 error -1 reading relation 95128080
  50. Tue Aug 31 16:18:14 2021 error -15 reading relation 95130334
  51. Tue Aug 31 16:19:34 2021 error -15 reading relation 101720124
  52. Tue Aug 31 16:19:49 2021 error -1 reading relation 102899099
  53. Tue Aug 31 16:19:55 2021 error -9 reading relation 103386688
  54. Tue Aug 31 16:20:24 2021 error -9 reading relation 105762207
  55. Tue Aug 31 16:20:26 2021 error -15 reading relation 105992495
  56. Tue Aug 31 16:20:30 2021 error -9 reading relation 106324679
  57. Tue Aug 31 16:20:43 2021 error -15 reading relation 107397669
  58. Tue Aug 31 16:20:44 2021 error -9 reading relation 107461563
  59. Tue Aug 31 16:20:50 2021 error -15 reading relation 107933309
  60. Tue Aug 31 16:20:51 2021 error -15 reading relation 108044378
  61. Tue Aug 31 16:21:00 2021 error -9 reading relation 108830607
  62. Tue Aug 31 16:21:02 2021 error -9 reading relation 108976689
  63. Tue Aug 31 16:21:03 2021 error -9 reading relation 109035615
  64. Tue Aug 31 16:21:11 2021 error -1 reading relation 109707703
  65. Tue Aug 31 16:21:16 2021 error -1 reading relation 110092252
  66. Tue Aug 31 16:21:17 2021 error -15 reading relation 110171521
  67. Tue Aug 31 16:21:17 2021 error -1 reading relation 110207061
  68. Tue Aug 31 16:21:22 2021 error -9 reading relation 110650465
  69. Tue Aug 31 16:21:32 2021 error -9 reading relation 111454650
  70. Tue Aug 31 16:21:53 2021 error -5 reading relation 113173783
  71. Tue Aug 31 16:22:27 2021 error -9 reading relation 116006379
  72. Tue Aug 31 16:22:38 2021 error -1 reading relation 116898206
  73. Tue Aug 31 16:22:43 2021 error -9 reading relation 117341665
  74. Tue Aug 31 16:22:46 2021 error -9 reading relation 117616724
  75. Tue Aug 31 16:23:07 2021 error -15 reading relation 119343901
  76. Tue Aug 31 16:26:14 2021 error -15 reading relation 135097194
  77. Tue Aug 31 16:26:53 2021 error -9 reading relation 138392178
  78. Tue Aug 31 16:27:18 2021 error -1 reading relation 140525833
  79. Tue Aug 31 16:27:21 2021 error -9 reading relation 140724167
  80. Tue Aug 31 16:27:21 2021 error -9 reading relation 140776419
  81. Tue Aug 31 16:27:21 2021 error -1 reading relation 140782507
  82. Tue Aug 31 16:27:23 2021 error -9 reading relation 140896602
  83. Tue Aug 31 16:27:23 2021 error -15 reading relation 140898422
  84. Tue Aug 31 16:27:23 2021 error -5 reading relation 140919228
  85. Tue Aug 31 16:27:23 2021 error -15 reading relation 140920583
  86. Tue Aug 31 16:27:24 2021 error -5 reading relation 141032902
  87. Tue Aug 31 16:27:25 2021 error -5 reading relation 141080331
  88. Tue Aug 31 16:27:25 2021 error -9 reading relation 141115416
  89. Tue Aug 31 16:27:26 2021 error -9 reading relation 141139391
  90. Tue Aug 31 16:27:29 2021 error -1 reading relation 141443363
  91. Tue Aug 31 16:27:43 2021 error -15 reading relation 142647707
  92. Tue Aug 31 16:27:51 2021 error -9 reading relation 143306100
  93. Tue Aug 31 16:27:53 2021 skipped 38 relations with composite factors
  94. Tue Aug 31 16:27:53 2021 found 25924625 hash collisions in 143486032 relations
  95. Tue Aug 31 16:28:11 2021 added 1220463 free relations
  96. Tue Aug 31 16:28:11 2021 commencing duplicate removal, pass 2
  97. Tue Aug 31 16:30:16 2021 found 26153034 duplicates and 118553461 unique relations
  98. Tue Aug 31 16:30:16 2021 memory use: 788.8 MB
  99. Tue Aug 31 16:30:16 2021 reading ideals above 85917696
  100. Tue Aug 31 16:30:16 2021 commencing singleton removal, initial pass
  101. Tue Aug 31 16:48:34 2021 memory use: 2756.0 MB
  102. Tue Aug 31 16:48:35 2021 reading all ideals from disk
  103. Tue Aug 31 16:48:39 2021 memory use: 1975.3 MB
  104. Tue Aug 31 16:48:47 2021 commencing in-memory singleton removal
  105. Tue Aug 31 16:48:54 2021 begin with 118553461 relations and 85335111 unique ideals
  106. Tue Aug 31 16:49:59 2021 reduce to 89819653 relations and 54470212 ideals in 11 passes
  107. Tue Aug 31 16:49:59 2021 max relations containing the same ideal: 49
  108. Tue Aug 31 16:50:08 2021 reading ideals above 720000
  109. Tue Aug 31 16:50:09 2021 commencing singleton removal, initial pass
  110. Tue Aug 31 17:08:02 2021 memory use: 1506.0 MB
  111. Tue Aug 31 17:08:02 2021 reading all ideals from disk
  112. Tue Aug 31 17:08:12 2021 memory use: 3365.7 MB
  113. Tue Aug 31 17:08:29 2021 keeping 63995118 ideals with weight <= 200, target excess is 469249
  114. Tue Aug 31 17:08:46 2021 commencing in-memory singleton removal
  115. Tue Aug 31 17:09:01 2021 begin with 89819653 relations and 63995118 unique ideals
  116. Tue Aug 31 17:10:13 2021 reduce to 89818048 relations and 63993513 ideals in 6 passes
  117. Tue Aug 31 17:10:13 2021 max relations containing the same ideal: 200
  118. Tue Aug 31 17:11:15 2021 removing 7504563 relations and 5504563 ideals in 2000000 cliques
  119. Tue Aug 31 17:11:19 2021 commencing in-memory singleton removal
  120. Tue Aug 31 17:11:32 2021 begin with 82313485 relations and 63993513 unique ideals
  121. Tue Aug 31 17:12:38 2021 reduce to 81804421 relations and 57965814 ideals in 6 passes
  122. Tue Aug 31 17:12:38 2021 max relations containing the same ideal: 197
  123. Tue Aug 31 17:13:36 2021 removing 6067317 relations and 4067317 ideals in 2000000 cliques
  124. Tue Aug 31 17:13:39 2021 commencing in-memory singleton removal
  125. Tue Aug 31 17:13:51 2021 begin with 75737104 relations and 57965814 unique ideals
  126. Tue Aug 31 17:15:01 2021 reduce to 75389523 relations and 53542468 ideals in 7 passes
  127. Tue Aug 31 17:15:01 2021 max relations containing the same ideal: 189
  128. Tue Aug 31 17:15:55 2021 removing 5669133 relations and 3669133 ideals in 2000000 cliques
  129. Tue Aug 31 17:15:58 2021 commencing in-memory singleton removal
  130. Tue Aug 31 17:16:10 2021 begin with 69720390 relations and 53542468 unique ideals
  131. Tue Aug 31 17:17:04 2021 reduce to 69417680 relations and 49562992 ideals in 6 passes
  132. Tue Aug 31 17:17:04 2021 max relations containing the same ideal: 179
  133. Tue Aug 31 17:17:54 2021 removing 5462051 relations and 3462051 ideals in 2000000 cliques
  134. Tue Aug 31 17:17:57 2021 commencing in-memory singleton removal
  135. Tue Aug 31 17:18:07 2021 begin with 63955629 relations and 49562992 unique ideals
  136. Tue Aug 31 17:18:57 2021 reduce to 63671184 relations and 45809083 ideals in 6 passes
  137. Tue Aug 31 17:18:57 2021 max relations containing the same ideal: 169
  138. Tue Aug 31 17:19:44 2021 removing 5334285 relations and 3334285 ideals in 2000000 cliques
  139. Tue Aug 31 17:19:47 2021 commencing in-memory singleton removal
  140. Tue Aug 31 17:19:56 2021 begin with 58336899 relations and 45809083 unique ideals
  141. Tue Aug 31 17:20:41 2021 reduce to 58058134 relations and 42188376 ideals in 6 passes
  142. Tue Aug 31 17:20:41 2021 max relations containing the same ideal: 164
  143. Tue Aug 31 17:21:24 2021 removing 5246345 relations and 3246345 ideals in 2000000 cliques
  144. Tue Aug 31 17:21:27 2021 commencing in-memory singleton removal
  145. Tue Aug 31 17:21:35 2021 begin with 52811789 relations and 42188376 unique ideals
  146. Tue Aug 31 17:22:16 2021 reduce to 52529112 relations and 38650921 ideals in 6 passes
  147. Tue Aug 31 17:22:16 2021 max relations containing the same ideal: 149
  148. Tue Aug 31 17:22:55 2021 removing 5182972 relations and 3182972 ideals in 2000000 cliques
  149. Tue Aug 31 17:22:58 2021 commencing in-memory singleton removal
  150. Tue Aug 31 17:23:05 2021 begin with 47346140 relations and 38650921 unique ideals
  151. Tue Aug 31 17:23:41 2021 reduce to 47052500 relations and 35164781 ideals in 6 passes
  152. Tue Aug 31 17:23:41 2021 max relations containing the same ideal: 141
  153. Tue Aug 31 17:24:17 2021 removing 5141430 relations and 3141430 ideals in 2000000 cliques
  154. Tue Aug 31 17:24:19 2021 commencing in-memory singleton removal
  155. Tue Aug 31 17:24:26 2021 begin with 41911070 relations and 35164781 unique ideals
  156. Tue Aug 31 17:24:58 2021 reduce to 41598045 relations and 31699499 ideals in 6 passes
  157. Tue Aug 31 17:24:58 2021 max relations containing the same ideal: 126
  158. Tue Aug 31 17:25:29 2021 removing 5112258 relations and 3112258 ideals in 2000000 cliques
  159. Tue Aug 31 17:25:31 2021 commencing in-memory singleton removal
  160. Tue Aug 31 17:25:37 2021 begin with 36485787 relations and 31699499 unique ideals
  161. Tue Aug 31 17:26:09 2021 reduce to 36143655 relations and 28231527 ideals in 7 passes
  162. Tue Aug 31 17:26:09 2021 max relations containing the same ideal: 116
  163. Tue Aug 31 17:26:36 2021 removing 5102402 relations and 3102402 ideals in 2000000 cliques
  164. Tue Aug 31 17:26:38 2021 commencing in-memory singleton removal
  165. Tue Aug 31 17:26:43 2021 begin with 31041253 relations and 28231527 unique ideals
  166. Tue Aug 31 17:27:10 2021 reduce to 30657865 relations and 24728818 ideals in 7 passes
  167. Tue Aug 31 17:27:10 2021 max relations containing the same ideal: 106
  168. Tue Aug 31 17:27:34 2021 removing 5096980 relations and 3096980 ideals in 2000000 cliques
  169. Tue Aug 31 17:27:36 2021 commencing in-memory singleton removal
  170. Tue Aug 31 17:27:40 2021 begin with 25560885 relations and 24728818 unique ideals
  171. Tue Aug 31 17:27:59 2021 reduce to 25118154 relations and 21165985 ideals in 6 passes
  172. Tue Aug 31 17:27:59 2021 max relations containing the same ideal: 95
  173. Tue Aug 31 17:28:19 2021 removing 5098133 relations and 3098133 ideals in 2000000 cliques
  174. Tue Aug 31 17:28:21 2021 commencing in-memory singleton removal
  175. Tue Aug 31 17:28:24 2021 begin with 20020021 relations and 21165985 unique ideals
  176. Tue Aug 31 17:28:41 2021 reduce to 19480517 relations and 17494344 ideals in 7 passes
  177. Tue Aug 31 17:28:41 2021 max relations containing the same ideal: 79
  178. Tue Aug 31 17:28:56 2021 removing 3849087 relations and 2407243 ideals in 1441844 cliques
  179. Tue Aug 31 17:28:57 2021 commencing in-memory singleton removal
  180. Tue Aug 31 17:29:00 2021 begin with 15631430 relations and 17494344 unique ideals
  181. Tue Aug 31 17:29:13 2021 reduce to 15153952 relations and 14579143 ideals in 7 passes
  182. Tue Aug 31 17:29:13 2021 max relations containing the same ideal: 62
  183. Tue Aug 31 17:29:25 2021 removing 160990 relations and 130510 ideals in 30480 cliques
  184. Tue Aug 31 17:29:26 2021 commencing in-memory singleton removal
  185. Tue Aug 31 17:29:28 2021 begin with 14992962 relations and 14579143 unique ideals
  186. Tue Aug 31 17:29:37 2021 reduce to 14991358 relations and 14447026 ideals in 5 passes
  187. Tue Aug 31 17:29:37 2021 max relations containing the same ideal: 62
  188. Tue Aug 31 17:29:40 2021 relations with 0 large ideals: 18040
  189. Tue Aug 31 17:29:40 2021 relations with 1 large ideals: 8465
  190. Tue Aug 31 17:29:40 2021 relations with 2 large ideals: 114197
  191. Tue Aug 31 17:29:40 2021 relations with 3 large ideals: 655602
  192. Tue Aug 31 17:29:40 2021 relations with 4 large ideals: 1992566
  193. Tue Aug 31 17:29:40 2021 relations with 5 large ideals: 3551368
  194. Tue Aug 31 17:29:40 2021 relations with 6 large ideals: 3924154
  195. Tue Aug 31 17:29:40 2021 relations with 7+ large ideals: 4726966
  196. Tue Aug 31 17:29:40 2021 commencing 2-way merge
  197. Tue Aug 31 17:29:56 2021 reduce to 10560277 relation sets and 10015945 unique ideals
  198. Tue Aug 31 17:29:56 2021 commencing full merge
  199. Tue Aug 31 17:36:11 2021 memory use: 1302.4 MB
  200. Tue Aug 31 17:36:15 2021 found 4852678 cycles, need 4804145
  201. Tue Aug 31 17:36:15 2021 weight of 4804145 cycles is about 528972565 (110.11/cycle)
  202. Tue Aug 31 17:36:15 2021 distribution of cycle lengths:
  203. Tue Aug 31 17:36:15 2021 1 relations: 161664
  204. Tue Aug 31 17:36:15 2021 2 relations: 274352
  205. Tue Aug 31 17:36:15 2021 3 relations: 354283
  206. Tue Aug 31 17:36:15 2021 4 relations: 389633
  207. Tue Aug 31 17:36:15 2021 5 relations: 415361
  208. Tue Aug 31 17:36:15 2021 6 relations: 414149
  209. Tue Aug 31 17:36:15 2021 7 relations: 399937
  210. Tue Aug 31 17:36:15 2021 8 relations: 373116
  211. Tue Aug 31 17:36:15 2021 9 relations: 336586
  212. Tue Aug 31 17:36:15 2021 10+ relations: 1685064
  213. Tue Aug 31 17:36:15 2021 heaviest cycle: 28 relations
  214. Tue Aug 31 17:36:19 2021 commencing cycle optimization
  215. Tue Aug 31 17:36:30 2021 start with 39945907 relations
  216. Tue Aug 31 17:39:06 2021 pruned 2144781 relations
  217. Tue Aug 31 17:39:06 2021 memory use: 1035.4 MB
  218. Tue Aug 31 17:39:06 2021 distribution of cycle lengths:
  219. Tue Aug 31 17:39:06 2021 1 relations: 161664
  220. Tue Aug 31 17:39:06 2021 2 relations: 282376
  221. Tue Aug 31 17:39:06 2021 3 relations: 371977
  222. Tue Aug 31 17:39:06 2021 4 relations: 410203
  223. Tue Aug 31 17:39:06 2021 5 relations: 442556
  224. Tue Aug 31 17:39:06 2021 6 relations: 440657
  225. Tue Aug 31 17:39:06 2021 7 relations: 426673
  226. Tue Aug 31 17:39:06 2021 8 relations: 394595
  227. Tue Aug 31 17:39:06 2021 9 relations: 351970
  228. Tue Aug 31 17:39:06 2021 10+ relations: 1521474
  229. Tue Aug 31 17:39:06 2021 heaviest cycle: 28 relations
  230. Tue Aug 31 17:39:17 2021 RelProcTime: 5988
  231. Tue Aug 31 17:39:17 2021
  232. Tue Aug 31 17:39:17 2021 commencing linear algebra
  233. Tue Aug 31 17:39:19 2021 read 4804145 cycles
  234. Tue Aug 31 17:39:35 2021 cycles contain 14749519 unique relations
  235. Tue Aug 31 17:42:08 2021 read 14749519 relations
  236. Tue Aug 31 17:42:52 2021 using 20 quadratic characters above 4294917295
  237. Tue Aug 31 17:44:32 2021 building initial matrix
  238. Tue Aug 31 17:49:30 2021 memory use: 1880.4 MB
  239. Tue Aug 31 17:49:36 2021 read 4804145 cycles
  240. Tue Aug 31 17:49:37 2021 matrix is 4803968 x 4804145 (2069.2 MB) with weight 596002845 (124.06/col)
  241. Tue Aug 31 17:49:37 2021 sparse part has weight 489594093 (101.91/col)
  242. Tue Aug 31 17:51:05 2021 filtering completed in 2 passes
  243. Tue Aug 31 17:51:06 2021 matrix is 4803745 x 4803922 (2069.2 MB) with weight 595993242 (124.06/col)
  244. Tue Aug 31 17:51:06 2021 sparse part has weight 489589648 (101.91/col)
  245. Tue Aug 31 17:51:26 2021 matrix starts at (0, 0)
  246. Tue Aug 31 17:51:27 2021 matrix is 4803745 x 4803922 (2069.2 MB) with weight 595993242 (124.06/col)
  247. Tue Aug 31 17:51:27 2021 sparse part has weight 489589648 (101.91/col)
  248. Tue Aug 31 17:51:27 2021 saving the first 48 matrix rows for later
  249. Tue Aug 31 17:51:29 2021 matrix includes 64 packed rows
  250. Tue Aug 31 17:51:30 2021 matrix is 4803697 x 4803922 (1975.6 MB) with weight 504128641 (104.94/col)
  251. Tue Aug 31 17:51:30 2021 sparse part has weight 469847938 (97.81/col)
  252. Tue Aug 31 17:51:30 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  253. Tue Aug 31 17:52:03 2021 commencing Lanczos iteration (6 threads)
  254. Tue Aug 31 17:52:03 2021 memory use: 1655.7 MB
  255. Tue Aug 31 17:52:27 2021 linear algebra at 0.0%, ETA 20h15m
  256. Tue Aug 31 17:52:35 2021 checkpointing every 240000 dimensions
  257. Wed Sep 01 13:48:28 2021 lanczos halted after 75968 iterations (dim = 4803694)
  258. Wed Sep 01 13:48:35 2021 recovered 36 nontrivial dependencies
  259. Wed Sep 01 13:48:37 2021 BLanczosTime: 72560
  260. Wed Sep 01 13:48:37 2021
  261. Wed Sep 01 13:48:37 2021 commencing square root phase
  262. Wed Sep 01 13:48:37 2021 handling dependencies 1 to 64
  263. Wed Sep 01 13:48:37 2021 reading relations for dependency 1
  264. Wed Sep 01 13:48:39 2021 read 2402729 cycles
  265. Wed Sep 01 13:48:45 2021 cycles contain 7375574 unique relations
  266. Wed Sep 01 13:50:26 2021 read 7375574 relations
  267. Wed Sep 01 13:51:21 2021 multiplying 7375574 relations
  268. Wed Sep 01 13:58:03 2021 multiply complete, coefficients have about 197.69 million bits
  269. Wed Sep 01 13:58:04 2021 initial square root is modulo 12435949
  270. Wed Sep 01 14:05:17 2021 sqrtTime: 1000
  271. Wed Sep 01 14:05:17 2021 p58 factor: 4312240442218107411934215116913778361305217663632804490281
  272. Wed Sep 01 14:05:17 2021 p108 factor: 621963366116136291084199274574035422938677914793836688607419814153245743699520065579052475861945328614366719
  273. Wed Sep 01 14:05:17 2021 elapsed time 22:05:49
  274.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement