SHARE
TWEET

Msieve log of 277xx107_5m1

a guest Aug 14th, 2019 48 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  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
RAW Paste Data
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
 
Top