API tools faq
paste
Advertisement
Guest User

Msieve log of 277xx107_5m1

a guest
Aug 14th, 2019
371
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 17.35 KB | None | 0 0
raw download clone embed print report
  1. Tue Aug 13 22:46:18 2019
  2. Tue Aug 13 22:46:18 2019
  3. Tue Aug 13 22:46:18 2019 Msieve v. 1.53 (SVN 988)
  4. Tue Aug 13 22:46:18 2019 random seeds: f92abb98 52b28028
  5. Tue Aug 13 22:46:18 2019 factoring 593596597402429288177982151758420408629915264770068711776910816605381220525204510401566163129273695338318868268768896770585147127897029011246048452611 (150 digits)
  6. Tue Aug 13 22:46:19 2019 searching for 15-digit factors
  7. Tue Aug 13 22:46:20 2019 commencing number field sieve (150-digit input)
  8. Tue Aug 13 22:46:20 2019 R0: -87940771211545118694493864296
  9. Tue Aug 13 22:46:20 2019 R1: 180456765334001
  10. Tue Aug 13 22:46:20 2019 A0: 1645442295715390216428564140977594435
  11. Tue Aug 13 22:46:20 2019 A1: 4657014495667586906548671599878
  12. Tue Aug 13 22:46:20 2019 A2: -5189797080633328709067943
  13. Tue Aug 13 22:46:20 2019 A3: -2580761002758339880
  14. Tue Aug 13 22:46:20 2019 A4: 923861103966
  15. Tue Aug 13 22:46:20 2019 A5: 112860
  16. Tue Aug 13 22:46:20 2019 skew 1.00, size 1.429e-014, alpha -7.001, combined = 4.761e-014 rroots = 5
  17. Tue Aug 13 22:46:20 2019
  18. Tue Aug 13 22:46:20 2019 commencing relation filtering
  19. Tue Aug 13 22:46:20 2019 setting target matrix density to 120.0
  20. Tue Aug 13 22:46:20 2019 estimated available RAM is 8106.1 MB
  21. Tue Aug 13 22:46:20 2019 commencing duplicate removal, pass 1
  22. Tue Aug 13 22:47:51 2019 error -1 reading relation 5082548
  23. Tue Aug 13 22:48:03 2019 error -15 reading relation 5861754
  24. Tue Aug 13 22:50:19 2019 error -1 reading relation 12865673
  25. Tue Aug 13 22:50:58 2019 error -9 reading relation 15854667
  26. Tue Aug 13 22:51:11 2019 error -1 reading relation 17292481
  27. Tue Aug 13 22:51:24 2019 error -9 reading relation 18720508
  28. Tue Aug 13 22:51:26 2019 error -9 reading relation 18917753
  29. Tue Aug 13 22:51:26 2019 error -1 reading relation 18930882
  30. Tue Aug 13 22:51:37 2019 error -5 reading relation 20118688
  31. Tue Aug 13 22:51:47 2019 error -9 reading relation 21230024
  32. Tue Aug 13 22:52:13 2019 error -1 reading relation 23890199
  33. Tue Aug 13 22:52:19 2019 error -9 reading relation 24604619
  34. Tue Aug 13 22:52:46 2019 error -15 reading relation 27210796
  35. Tue Aug 13 22:52:49 2019 error -15 reading relation 27522596
  36. Tue Aug 13 22:53:12 2019 error -9 reading relation 29874634
  37. Tue Aug 13 22:53:12 2019 error -9 reading relation 29878298
  38. Tue Aug 13 22:53:19 2019 error -15 reading relation 30621114
  39. Tue Aug 13 22:53:20 2019 error -15 reading relation 30786838
  40. Tue Aug 13 22:53:26 2019 error -15 reading relation 31403953
  41. Tue Aug 13 22:53:26 2019 error -15 reading relation 31407546
  42. Tue Aug 13 22:53:26 2019 error -15 reading relation 31427401
  43. Tue Aug 13 22:53:37 2019 error -9 reading relation 32465114
  44. Tue Aug 13 22:53:37 2019 error -15 reading relation 32519685
  45. Tue Aug 13 22:54:12 2019 error -15 reading relation 36064903
  46. Tue Aug 13 22:54:14 2019 error -1 reading relation 36299562
  47. Tue Aug 13 22:54:27 2019 error -9 reading relation 37787126
  48. Tue Aug 13 22:54:34 2019 error -9 reading relation 38466292
  49. Tue Aug 13 22:54:44 2019 error -15 reading relation 39561942
  50. Tue Aug 13 22:54:44 2019 error -15 reading relation 39626143
  51. Tue Aug 13 22:54:45 2019 error -9 reading relation 39694537
  52. Tue Aug 13 22:54:49 2019 error -9 reading relation 40189633
  53. Tue Aug 13 22:54:51 2019 error -15 reading relation 40341567
  54. Tue Aug 13 22:54:51 2019 error -15 reading relation 40362344
  55. Tue Aug 13 22:54:51 2019 error -15 reading relation 40377697
  56. Tue Aug 13 22:55:05 2019 error -9 reading relation 41929563
  57. Tue Aug 13 22:55:08 2019 error -15 reading relation 42269368
  58. Tue Aug 13 22:55:21 2019 error -15 reading relation 43620829
  59. Tue Aug 13 22:55:21 2019 error -15 reading relation 43686854
  60. Tue Aug 13 22:55:22 2019 error -1 reading relation 43697889
  61. Tue Aug 13 22:55:34 2019 error -15 reading relation 45044435
  62. Tue Aug 13 22:55:49 2019 error -15 reading relation 46651478
  63. Tue Aug 13 22:55:51 2019 error -15 reading relation 46869105
  64. Tue Aug 13 22:55:52 2019 error -15 reading relation 47072537
  65. Tue Aug 13 22:55:52 2019 error -1 reading relation 47072538
  66. Tue Aug 13 22:55:54 2019 error -15 reading relation 47302060
  67. Tue Aug 13 22:55:57 2019 error -9 reading relation 47640604
  68. Tue Aug 13 22:55:58 2019 error -1 reading relation 47652416
  69. Tue Aug 13 22:55:58 2019 error -15 reading relation 47726489
  70. Tue Aug 13 22:56:58 2019 error -9 reading relation 54015335
  71. Tue Aug 13 22:57:01 2019 error -1 reading relation 54339982
  72. Tue Aug 13 22:57:08 2019 error -9 reading relation 55027206
  73. Tue Aug 13 22:57:10 2019 error -9 reading relation 55258248
  74. Tue Aug 13 22:57:14 2019 error -1 reading relation 55770931
  75. Tue Aug 13 22:57:22 2019 error -1 reading relation 56565468
  76. Tue Aug 13 22:57:22 2019 error -15 reading relation 56607385
  77. Tue Aug 13 22:57:22 2019 error -1 reading relation 56607386
  78. Tue Aug 13 22:57:22 2019 error -1 reading relation 56613135
  79. Tue Aug 13 22:57:23 2019 error -1 reading relation 56716005
  80. Tue Aug 13 22:57:27 2019 error -15 reading relation 57169699
  81. Tue Aug 13 22:57:28 2019 error -1 reading relation 57193594
  82. Tue Aug 13 22:57:28 2019 error -15 reading relation 57217847
  83. Tue Aug 13 22:57:30 2019 error -9 reading relation 57427812
  84. Tue Aug 13 22:57:33 2019 error -1 reading relation 57833380
  85. Tue Aug 13 22:57:40 2019 error -1 reading relation 58407479
  86. Tue Aug 13 22:57:43 2019 error -9 reading relation 58703771
  87. Tue Aug 13 22:57:44 2019 error -5 reading relation 58797630
  88. Tue Aug 13 22:57:46 2019 error -15 reading relation 58907347
  89. Tue Aug 13 22:57:51 2019 error -15 reading relation 59117269
  90. Tue Aug 13 22:58:01 2019 error -15 reading relation 59843331
  91. Tue Aug 13 22:58:03 2019 error -15 reading relation 59940346
  92. Tue Aug 13 22:58:03 2019 error -5 reading relation 59947629
  93. Tue Aug 13 22:58:19 2019 error -1 reading relation 61103723
  94. Tue Aug 13 22:58:22 2019 error -9 reading relation 61368217
  95. Tue Aug 13 22:58:24 2019 error -15 reading relation 61559927
  96. Tue Aug 13 22:58:32 2019 skipped 42 relations with composite factors
  97. Tue Aug 13 22:58:32 2019 found 9286876 hash collisions in 62344141 relations
  98. Tue Aug 13 22:59:03 2019 added 121915 free relations
  99. Tue Aug 13 22:59:03 2019 commencing duplicate removal, pass 2
  100. Tue Aug 13 23:00:07 2019 found 7722154 duplicates and 54743902 unique relations
  101. Tue Aug 13 23:00:07 2019 memory use: 330.4 MB
  102. Tue Aug 13 23:00:07 2019 reading ideals above 39911424
  103. Tue Aug 13 23:00:07 2019 commencing singleton removal, initial pass
  104. Tue Aug 13 23:08:38 2019 memory use: 1378.0 MB
  105. Tue Aug 13 23:08:38 2019 reading all ideals from disk
  106. Tue Aug 13 23:09:12 2019 memory use: 911.8 MB
  107. Tue Aug 13 23:09:14 2019 commencing in-memory singleton removal
  108. Tue Aug 13 23:09:16 2019 begin with 54743902 relations and 42811891 unique ideals
  109. Tue Aug 13 23:09:32 2019 reduce to 37753205 relations and 24266923 ideals in 12 passes
  110. Tue Aug 13 23:09:32 2019 max relations containing the same ideal: 53
  111. Tue Aug 13 23:09:36 2019 reading ideals above 720000
  112. Tue Aug 13 23:09:36 2019 commencing singleton removal, initial pass
  113. Tue Aug 13 23:16:07 2019 memory use: 753.0 MB
  114. Tue Aug 13 23:16:08 2019 reading all ideals from disk
  115. Tue Aug 13 23:16:09 2019 memory use: 1330.8 MB
  116. Tue Aug 13 23:16:13 2019 keeping 28924716 ideals with weight <= 200, target excess is 200863
  117. Tue Aug 13 23:16:16 2019 commencing in-memory singleton removal
  118. Tue Aug 13 23:16:19 2019 begin with 37753209 relations and 28924716 unique ideals
  119. Tue Aug 13 23:16:41 2019 reduce to 37748674 relations and 28920174 ideals in 8 passes
  120. Tue Aug 13 23:16:41 2019 max relations containing the same ideal: 200
  121. Tue Aug 13 23:16:56 2019 removing 4211027 relations and 3211027 ideals in 1000000 cliques
  122. Tue Aug 13 23:16:58 2019 commencing in-memory singleton removal
  123. Tue Aug 13 23:17:01 2019 begin with 33537647 relations and 28920174 unique ideals
  124. Tue Aug 13 23:17:18 2019 reduce to 33171660 relations and 25331473 ideals in 7 passes
  125. Tue Aug 13 23:17:18 2019 max relations containing the same ideal: 193
  126. Tue Aug 13 23:17:32 2019 removing 3324860 relations and 2324860 ideals in 1000000 cliques
  127. Tue Aug 13 23:17:34 2019 commencing in-memory singleton removal
  128. Tue Aug 13 23:17:36 2019 begin with 29846800 relations and 25331473 unique ideals
  129. Tue Aug 13 23:17:49 2019 reduce to 29593803 relations and 22746204 ideals in 6 passes
  130. Tue Aug 13 23:17:49 2019 max relations containing the same ideal: 180
  131. Tue Aug 13 23:18:01 2019 removing 3086108 relations and 2086108 ideals in 1000000 cliques
  132. Tue Aug 13 23:18:03 2019 commencing in-memory singleton removal
  133. Tue Aug 13 23:18:05 2019 begin with 26507695 relations and 22746204 unique ideals
  134. Tue Aug 13 23:18:16 2019 reduce to 26279570 relations and 20425002 ideals in 6 passes
  135. Tue Aug 13 23:18:16 2019 max relations containing the same ideal: 167
  136. Tue Aug 13 23:18:27 2019 removing 2967175 relations and 1967175 ideals in 1000000 cliques
  137. Tue Aug 13 23:18:28 2019 commencing in-memory singleton removal
  138. Tue Aug 13 23:18:30 2019 begin with 23312395 relations and 20425002 unique ideals
  139. Tue Aug 13 23:18:42 2019 reduce to 23088068 relations and 18226012 ideals in 7 passes
  140. Tue Aug 13 23:18:42 2019 max relations containing the same ideal: 157
  141. Tue Aug 13 23:18:52 2019 removing 2897098 relations and 1897098 ideals in 1000000 cliques
  142. Tue Aug 13 23:18:53 2019 commencing in-memory singleton removal
  143. Tue Aug 13 23:18:54 2019 begin with 20190970 relations and 18226012 unique ideals
  144. Tue Aug 13 23:19:03 2019 reduce to 19960957 relations and 16090324 ideals in 6 passes
  145. Tue Aug 13 23:19:03 2019 max relations containing the same ideal: 138
  146. Tue Aug 13 23:19:11 2019 removing 2856335 relations and 1856335 ideals in 1000000 cliques
  147. Tue Aug 13 23:19:12 2019 commencing in-memory singleton removal
  148. Tue Aug 13 23:19:13 2019 begin with 17104622 relations and 16090324 unique ideals
  149. Tue Aug 13 23:19:22 2019 reduce to 16856542 relations and 13975321 ideals in 7 passes
  150. Tue Aug 13 23:19:22 2019 max relations containing the same ideal: 124
  151. Tue Aug 13 23:19:29 2019 removing 2829994 relations and 1829994 ideals in 1000000 cliques
  152. Tue Aug 13 23:19:30 2019 commencing in-memory singleton removal
  153. Tue Aug 13 23:19:31 2019 begin with 14026548 relations and 13975321 unique ideals
  154. Tue Aug 13 23:19:37 2019 reduce to 13748550 relations and 11853530 ideals in 7 passes
  155. Tue Aug 13 23:19:37 2019 max relations containing the same ideal: 106
  156. Tue Aug 13 23:19:44 2019 removing 2811983 relations and 1811983 ideals in 1000000 cliques
  157. Tue Aug 13 23:19:45 2019 commencing in-memory singleton removal
  158. Tue Aug 13 23:19:46 2019 begin with 10936567 relations and 11853530 unique ideals
  159. Tue Aug 13 23:19:51 2019 reduce to 10608134 relations and 9693247 ideals in 7 passes
  160. Tue Aug 13 23:19:51 2019 max relations containing the same ideal: 91
  161. Tue Aug 13 23:19:56 2019 removing 2035887 relations and 1354002 ideals in 681885 cliques
  162. Tue Aug 13 23:19:57 2019 commencing in-memory singleton removal
  163. Tue Aug 13 23:19:57 2019 begin with 8572247 relations and 9693247 unique ideals
  164. Tue Aug 13 23:20:01 2019 reduce to 8334498 relations and 8088386 ideals in 7 passes
  165. Tue Aug 13 23:20:01 2019 max relations containing the same ideal: 76
  166. Tue Aug 13 23:20:05 2019 removing 76735 relations and 63625 ideals in 13110 cliques
  167. Tue Aug 13 23:20:05 2019 commencing in-memory singleton removal
  168. Tue Aug 13 23:20:06 2019 begin with 8257763 relations and 8088386 unique ideals
  169. Tue Aug 13 23:20:08 2019 reduce to 8257326 relations and 8024322 ideals in 4 passes
  170. Tue Aug 13 23:20:08 2019 max relations containing the same ideal: 74
  171. Tue Aug 13 23:20:10 2019 relations with 0 large ideals: 645
  172. Tue Aug 13 23:20:10 2019 relations with 1 large ideals: 1705
  173. Tue Aug 13 23:20:10 2019 relations with 2 large ideals: 27234
  174. Tue Aug 13 23:20:10 2019 relations with 3 large ideals: 197357
  175. Tue Aug 13 23:20:10 2019 relations with 4 large ideals: 747997
  176. Tue Aug 13 23:20:10 2019 relations with 5 large ideals: 1663077
  177. Tue Aug 13 23:20:10 2019 relations with 6 large ideals: 2283334
  178. Tue Aug 13 23:20:10 2019 relations with 7+ large ideals: 3335977
  179. Tue Aug 13 23:20:10 2019 commencing 2-way merge
  180. Tue Aug 13 23:20:15 2019 reduce to 5541227 relation sets and 5308223 unique ideals
  181. Tue Aug 13 23:20:15 2019 commencing full merge
  182. Tue Aug 13 23:22:26 2019 memory use: 721.6 MB
  183. Tue Aug 13 23:22:28 2019 found 2538574 cycles, need 2522423
  184. Tue Aug 13 23:22:28 2019 weight of 2522423 cycles is about 302950993 (120.10/cycle)
  185. Tue Aug 13 23:22:28 2019 distribution of cycle lengths:
  186. Tue Aug 13 23:22:28 2019 1 relations: 54411
  187. Tue Aug 13 23:22:28 2019 2 relations: 130302
  188. Tue Aug 13 23:22:28 2019 3 relations: 172333
  189. Tue Aug 13 23:22:28 2019 4 relations: 187412
  190. Tue Aug 13 23:22:28 2019 5 relations: 201397
  191. Tue Aug 13 23:22:28 2019 6 relations: 202726
  192. Tue Aug 13 23:22:28 2019 7 relations: 199434
  193. Tue Aug 13 23:22:28 2019 8 relations: 191690
  194. Tue Aug 13 23:22:28 2019 9 relations: 177321
  195. Tue Aug 13 23:22:28 2019 10+ relations: 1005397
  196. Tue Aug 13 23:22:28 2019 heaviest cycle: 28 relations
  197. Tue Aug 13 23:22:33 2019 commencing cycle optimization
  198. Tue Aug 13 23:22:37 2019 start with 22529169 relations
  199. Tue Aug 13 23:23:40 2019 pruned 1194075 relations
  200. Tue Aug 13 23:23:40 2019 memory use: 577.0 MB
  201. Tue Aug 13 23:23:40 2019 distribution of cycle lengths:
  202. Tue Aug 13 23:23:40 2019 1 relations: 54411
  203. Tue Aug 13 23:23:40 2019 2 relations: 134349
  204. Tue Aug 13 23:23:40 2019 3 relations: 180911
  205. Tue Aug 13 23:23:40 2019 4 relations: 197058
  206. Tue Aug 13 23:23:40 2019 5 relations: 213696
  207. Tue Aug 13 23:23:40 2019 6 relations: 215072
  208. Tue Aug 13 23:23:40 2019 7 relations: 212508
  209. Tue Aug 13 23:23:40 2019 8 relations: 202574
  210. Tue Aug 13 23:23:40 2019 9 relations: 187337
  211. Tue Aug 13 23:23:40 2019 10+ relations: 924507
  212. Tue Aug 13 23:23:40 2019 heaviest cycle: 28 relations
  213. Tue Aug 13 23:23:54 2019 RelProcTime: 2254
  214. Tue Aug 13 23:23:59 2019
  215. Tue Aug 13 23:23:59 2019 commencing linear algebra
  216. Tue Aug 13 23:24:00 2019 read 2522423 cycles
  217. Tue Aug 13 23:24:07 2019 cycles contain 8147894 unique relations
  218. Tue Aug 13 23:38:25 2019 read 8147894 relations
  219. Tue Aug 13 23:38:41 2019 using 20 quadratic characters above 4294917295
  220. Tue Aug 13 23:39:21 2019 building initial matrix
  221. Tue Aug 13 23:41:26 2019 memory use: 1091.9 MB
  222. Tue Aug 13 23:41:50 2019 read 2522423 cycles
  223. Tue Aug 13 23:41:51 2019 matrix is 2522246 x 2522423 (1168.6 MB) with weight 357172909 (141.60/col)
  224. Tue Aug 13 23:41:51 2019 sparse part has weight 278591749 (110.45/col)
  225. Tue Aug 13 23:42:27 2019 filtering completed in 2 passes
  226. Tue Aug 13 23:42:28 2019 matrix is 2522219 x 2522396 (1168.6 MB) with weight 357171737 (141.60/col)
  227. Tue Aug 13 23:42:28 2019 sparse part has weight 278591527 (110.45/col)
  228. Tue Aug 13 23:43:37 2019 matrix starts at (0, 0)
  229. Tue Aug 13 23:43:37 2019 matrix is 2522219 x 2522396 (1168.6 MB) with weight 357171737 (141.60/col)
  230. Tue Aug 13 23:43:37 2019 sparse part has weight 278591527 (110.45/col)
  231. Tue Aug 13 23:43:37 2019 saving the first 48 matrix rows for later
  232. Tue Aug 13 23:43:38 2019 matrix includes 64 packed rows
  233. Tue Aug 13 23:43:39 2019 matrix is 2522171 x 2522396 (1139.2 MB) with weight 304977992 (120.91/col)
  234. Tue Aug 13 23:43:39 2019 sparse part has weight 273407682 (108.39/col)
  235. Tue Aug 13 23:43:39 2019 using block size 8192 and superblock size 393216 for processor cache size 4096 kB
  236. Tue Aug 13 23:43:59 2019 commencing Lanczos iteration (4 threads)
  237. Tue Aug 13 23:43:59 2019 memory use: 935.2 MB
  238. Tue Aug 13 23:44:16 2019 linear algebra at 0.1%, ETA 7h23m
  239. Tue Aug 13 23:44:21 2019 checkpointing every 350000 dimensions
  240. Wed Aug 14 07:12:28 2019 lanczos halted after 39888 iterations (dim = 2522169)
  241. Wed Aug 14 07:12:31 2019 recovered 28 nontrivial dependencies
  242. Wed Aug 14 07:12:31 2019 BLanczosTime: 28112
  243. Wed Aug 14 07:12:31 2019
  244. Wed Aug 14 07:12:31 2019 commencing square root phase
  245. Wed Aug 14 07:12:31 2019 handling dependencies 1 to 64
  246. Wed Aug 14 07:12:31 2019 reading relations for dependency 1
  247. Wed Aug 14 07:12:34 2019 read 1260044 cycles
  248. Wed Aug 14 07:12:36 2019 cycles contain 4070344 unique relations
  249. Wed Aug 14 07:14:55 2019 read 4070344 relations
  250. Wed Aug 14 07:15:14 2019 multiplying 4070344 relations
  251. Wed Aug 14 07:18:53 2019 multiply complete, coefficients have about 213.88 million bits
  252. Wed Aug 14 07:18:55 2019 initial square root is modulo 47391401
  253. Wed Aug 14 07:23:22 2019 GCD is 1, no factor found
  254. Wed Aug 14 07:23:22 2019 reading relations for dependency 2
  255. Wed Aug 14 07:23:26 2019 read 1260030 cycles
  256. Wed Aug 14 07:23:29 2019 cycles contain 4071064 unique relations
  257. Wed Aug 14 07:25:36 2019 read 4071064 relations
  258. Wed Aug 14 07:25:57 2019 multiplying 4071064 relations
  259. Wed Aug 14 07:29:37 2019 multiply complete, coefficients have about 213.92 million bits
  260. Wed Aug 14 07:29:39 2019 initial square root is modulo 47543861
  261. Wed Aug 14 07:34:13 2019 GCD is 1, no factor found
  262. Wed Aug 14 07:34:13 2019 reading relations for dependency 3
  263. Wed Aug 14 07:34:17 2019 read 1261487 cycles
  264. Wed Aug 14 07:34:19 2019 cycles contain 4072922 unique relations
  265. Wed Aug 14 07:36:06 2019 read 4072922 relations
  266. Wed Aug 14 07:36:42 2019 multiplying 4072922 relations
  267. Wed Aug 14 07:45:07 2019 multiply complete, coefficients have about 214.02 million bits
  268. Wed Aug 14 07:45:09 2019 initial square root is modulo 47935211
  269. Wed Aug 14 07:55:03 2019 sqrtTime: 2552
  270. Wed Aug 14 07:55:03 2019 p72 factor: 403238688959791889506644201065913437441577090637760260754879728878429751
  271. Wed Aug 14 07:55:03 2019 p79 factor: 1472072530871705475546533187354774843674747895289689662338886901620432107187861
  272. Wed Aug 14 07:55:03 2019 elapsed time 09:08:45
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
Public Pastes
Advertisement
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!