SHARE
TWEET

C206_M19_k57

a guest Jul 3rd, 2019 62 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Fri Jun 28 21:46:01 2019  
  2. Fri Jun 28 21:46:01 2019  
  3. Fri Jun 28 21:46:01 2019  Msieve v. 1.53 (SVN unknown)
  4. Fri Jun 28 21:46:01 2019  random seeds: e54d8ce4 29c07256
  5. Fri Jun 28 21:46:01 2019  factoring 80257640022155116327489639203181137781514615306226481029230768529644450255202763114214523722716841235402170453828837453882677201438930633325649296999502773854260715854727999673225375858628597209044513456129 (206 digits)
  6. Fri Jun 28 21:46:02 2019  searching for 15-digit factors
  7. Fri Jun 28 21:46:03 2019  commencing number field sieve (206-digit input)
  8. Fri Jun 28 21:46:03 2019  R0: 20768949750785132794698281184657409
  9. Fri Jun 28 21:46:03 2019  R1: -1
  10. Fri Jun 28 21:46:03 2019  A0: 1
  11. Fri Jun 28 21:46:03 2019  A1: 0
  12. Fri Jun 28 21:46:03 2019  A2: 0
  13. Fri Jun 28 21:46:03 2019  A3: 524287
  14. Fri Jun 28 21:46:03 2019  A4: 0
  15. Fri Jun 28 21:46:03 2019  A5: 0
  16. Fri Jun 28 21:46:03 2019  A6: 274876858369
  17. Fri Jun 28 21:46:03 2019  skew 0.01, size 5.038e-12, alpha 1.530, combined = 4.006e-13 rroots = 0
  18. Fri Jun 28 21:46:03 2019  
  19. Fri Jun 28 21:46:03 2019  commencing relation filtering
  20. Fri Jun 28 21:46:03 2019  setting target matrix density to 120.0
  21. Fri Jun 28 21:46:03 2019  estimated available RAM is 32721.3 MB
  22. Fri Jun 28 21:46:03 2019  commencing duplicate removal, pass 1
  23. Fri Jun 28 21:46:07 2019  error -1 reading relation 302701
  24. Fri Jun 28 21:46:08 2019  error -15 reading relation 358883
  25. Fri Jun 28 21:46:10 2019  error -15 reading relation 525918
  26. Fri Jun 28 21:46:11 2019  error -15 reading relation 554089
  27. Fri Jun 28 21:46:28 2019  error -5 reading relation 1869356
  28. Fri Jun 28 21:46:31 2019  error -9 reading relation 2099338
  29. Fri Jun 28 21:46:35 2019  error -15 reading relation 2381570
  30. Fri Jun 28 21:48:26 2019  error -15 reading relation 10710575
  31. Fri Jun 28 21:48:42 2019  error -1 reading relation 11945314
  32. Fri Jun 28 21:48:58 2019  error -15 reading relation 13111388
  33. Fri Jun 28 22:42:03 2019  error -9 reading relation 250286488
  34. Fri Jun 28 22:42:03 2019  error -9 reading relation 250290294
  35. Fri Jun 28 22:42:03 2019  error -9 reading relation 250319433
  36. Fri Jun 28 22:42:03 2019  error -15 reading relation 250323362
  37. Fri Jun 28 22:42:04 2019  error -9 reading relation 250389316
  38. Fri Jun 28 22:42:04 2019  error -5 reading relation 250391159
  39. Fri Jun 28 22:42:04 2019  error -15 reading relation 250392205
  40. Fri Jun 28 22:42:04 2019  error -15 reading relation 250396499
  41. Fri Jun 28 22:42:04 2019  error -5 reading relation 250397446
  42. Fri Jun 28 22:42:07 2019  error -15 reading relation 250577349
  43. Fri Jun 28 22:42:07 2019  error -15 reading relation 250588716
  44. Fri Jun 28 22:42:07 2019  error -9 reading relation 250589500
  45. Fri Jun 28 22:42:08 2019  error -9 reading relation 250675020
  46. Fri Jun 28 22:42:09 2019  error -5 reading relation 250722088
  47. Fri Jun 28 22:42:09 2019  error -9 reading relation 250729465
  48. Fri Jun 28 22:42:09 2019  error -9 reading relation 250761473
  49. Fri Jun 28 22:42:10 2019  error -15 reading relation 250796187
  50. Fri Jun 28 22:42:10 2019  error -9 reading relation 250846914
  51. Fri Jun 28 22:42:10 2019  error -1 reading relation 250855535
  52. Fri Jun 28 22:42:11 2019  error -15 reading relation 250859881
  53. Fri Jun 28 22:42:13 2019  skipped 105614 relations with b > 2^32
  54. Fri Jun 28 22:42:13 2019  skipped 754 relations with composite factors
  55. Fri Jun 28 22:42:13 2019  found 49550457 hash collisions in 250971850 relations
  56. Fri Jun 28 22:42:37 2019  added 811910 free relations
  57. Fri Jun 28 22:42:37 2019  commencing duplicate removal, pass 2
  58. Fri Jun 28 22:45:28 2019  found 48338007 duplicates and 203445753 unique relations
  59. Fri Jun 28 22:45:28 2019  memory use: 1321.5 MB
  60. Fri Jun 28 22:45:28 2019  reading ideals above 244121600
  61. Fri Jun 28 22:45:28 2019  commencing singleton removal, initial pass
  62. Fri Jun 28 23:18:15 2019  memory use: 3012.0 MB
  63. Fri Jun 28 23:18:15 2019  reading all ideals from disk
  64. Fri Jun 28 23:18:17 2019  memory use: 3124.7 MB
  65. Fri Jun 28 23:18:23 2019  commencing in-memory singleton removal
  66. Fri Jun 28 23:18:30 2019  begin with 203445753 relations and 150030522 unique ideals
  67. Fri Jun 28 23:19:40 2019  reduce to 139405005 relations and 79982527 ideals in 13 passes
  68. Fri Jun 28 23:19:40 2019  max relations containing the same ideal: 34
  69. Fri Jun 28 23:19:50 2019  reading ideals above 720000
  70. Fri Jun 28 23:19:51 2019  commencing singleton removal, initial pass
  71. Fri Jun 28 23:47:58 2019  memory use: 2756.0 MB
  72. Fri Jun 28 23:47:58 2019  reading all ideals from disk
  73. Fri Jun 28 23:48:02 2019  memory use: 5504.7 MB
  74. Fri Jun 28 23:48:20 2019  keeping 105991775 ideals with weight <= 200, target excess is 723554
  75. Fri Jun 28 23:48:39 2019  commencing in-memory singleton removal
  76. Fri Jun 28 23:48:53 2019  begin with 139405005 relations and 105991775 unique ideals
  77. Fri Jun 28 23:50:46 2019  reduce to 139348226 relations and 105934978 ideals in 8 passes
  78. Fri Jun 28 23:50:46 2019  max relations containing the same ideal: 200
  79. Fri Jun 28 23:51:53 2019  removing 9968470 relations and 7968470 ideals in 2000000 cliques
  80. Fri Jun 28 23:51:57 2019  commencing in-memory singleton removal
  81. Fri Jun 28 23:52:10 2019  begin with 129379756 relations and 105934978 unique ideals
  82. Fri Jun 28 23:53:43 2019  reduce to 128874854 relations and 97452430 ideals in 7 passes
  83. Fri Jun 28 23:53:43 2019  max relations containing the same ideal: 198
  84. Fri Jun 28 23:54:46 2019  removing 7588268 relations and 5588268 ideals in 2000000 cliques
  85. Fri Jun 28 23:54:49 2019  commencing in-memory singleton removal
  86. Fri Jun 28 23:55:01 2019  begin with 121286586 relations and 97452430 unique ideals
  87. Fri Jun 28 23:56:28 2019  reduce to 120953395 relations and 91525492 ideals in 7 passes
  88. Fri Jun 28 23:56:28 2019  max relations containing the same ideal: 192
  89. Fri Jun 28 23:57:27 2019  removing 6879647 relations and 4879647 ideals in 2000000 cliques
  90. Fri Jun 28 23:57:30 2019  commencing in-memory singleton removal
  91. Fri Jun 28 23:57:41 2019  begin with 114073748 relations and 91525492 unique ideals
  92. Fri Jun 28 23:58:50 2019  reduce to 113790032 relations and 86357496 ideals in 6 passes
  93. Fri Jun 28 23:58:50 2019  max relations containing the same ideal: 189
  94. Fri Jun 28 23:59:45 2019  removing 6503648 relations and 4503648 ideals in 2000000 cliques
  95. Fri Jun 28 23:59:48 2019  commencing in-memory singleton removal
  96. Fri Jun 28 23:59:58 2019  begin with 107286384 relations and 86357496 unique ideals
  97. Sat Jun 29 00:01:03 2019  reduce to 107028300 relations and 81591555 ideals in 6 passes
  98. Sat Jun 29 00:01:03 2019  max relations containing the same ideal: 181
  99. Sat Jun 29 00:01:56 2019  removing 6246816 relations and 4246816 ideals in 2000000 cliques
  100. Sat Jun 29 00:01:58 2019  commencing in-memory singleton removal
  101. Sat Jun 29 00:02:08 2019  begin with 100781484 relations and 81591555 unique ideals
  102. Sat Jun 29 00:03:18 2019  reduce to 100540123 relations and 77099261 ideals in 7 passes
  103. Sat Jun 29 00:03:18 2019  max relations containing the same ideal: 172
  104. Sat Jun 29 00:04:08 2019  removing 6060667 relations and 4060667 ideals in 2000000 cliques
  105. Sat Jun 29 00:04:11 2019  commencing in-memory singleton removal
  106. Sat Jun 29 00:04:19 2019  begin with 94479456 relations and 77099261 unique ideals
  107. Sat Jun 29 00:05:16 2019  reduce to 94248579 relations and 72803549 ideals in 6 passes
  108. Sat Jun 29 00:05:16 2019  max relations containing the same ideal: 166
  109. Sat Jun 29 00:06:02 2019  removing 5912929 relations and 3912929 ideals in 2000000 cliques
  110. Sat Jun 29 00:06:04 2019  commencing in-memory singleton removal
  111. Sat Jun 29 00:06:13 2019  begin with 88335650 relations and 72803549 unique ideals
  112. Sat Jun 29 00:07:05 2019  reduce to 88111239 relations and 68662035 ideals in 6 passes
  113. Sat Jun 29 00:07:05 2019  max relations containing the same ideal: 161
  114. Sat Jun 29 00:07:48 2019  removing 5792427 relations and 3792427 ideals in 2000000 cliques
  115. Sat Jun 29 00:07:51 2019  commencing in-memory singleton removal
  116. Sat Jun 29 00:07:58 2019  begin with 82318812 relations and 68662035 unique ideals
  117. Sat Jun 29 00:08:47 2019  reduce to 82097943 relations and 64644395 ideals in 6 passes
  118. Sat Jun 29 00:08:47 2019  max relations containing the same ideal: 156
  119. Sat Jun 29 00:09:28 2019  removing 5684468 relations and 3684468 ideals in 2000000 cliques
  120. Sat Jun 29 00:09:30 2019  commencing in-memory singleton removal
  121. Sat Jun 29 00:09:37 2019  begin with 76413475 relations and 64644395 unique ideals
  122. Sat Jun 29 00:10:22 2019  reduce to 76193380 relations and 60735205 ideals in 6 passes
  123. Sat Jun 29 00:10:22 2019  max relations containing the same ideal: 145
  124. Sat Jun 29 00:10:59 2019  removing 5596817 relations and 3596817 ideals in 2000000 cliques
  125. Sat Jun 29 00:11:02 2019  commencing in-memory singleton removal
  126. Sat Jun 29 00:11:08 2019  begin with 70596563 relations and 60735205 unique ideals
  127. Sat Jun 29 00:11:56 2019  reduce to 70372820 relations and 56909482 ideals in 7 passes
  128. Sat Jun 29 00:11:56 2019  max relations containing the same ideal: 138
  129. Sat Jun 29 00:12:30 2019  removing 5518734 relations and 3518734 ideals in 2000000 cliques
  130. Sat Jun 29 00:12:32 2019  commencing in-memory singleton removal
  131. Sat Jun 29 00:12:38 2019  begin with 64854086 relations and 56909482 unique ideals
  132. Sat Jun 29 00:13:15 2019  reduce to 64624661 relations and 53155736 ideals in 6 passes
  133. Sat Jun 29 00:13:15 2019  max relations containing the same ideal: 131
  134. Sat Jun 29 00:13:45 2019  removing 5452226 relations and 3452226 ideals in 2000000 cliques
  135. Sat Jun 29 00:13:47 2019  commencing in-memory singleton removal
  136. Sat Jun 29 00:13:52 2019  begin with 59172435 relations and 53155736 unique ideals
  137. Sat Jun 29 00:14:20 2019  reduce to 58929751 relations and 49454231 ideals in 5 passes
  138. Sat Jun 29 00:14:20 2019  max relations containing the same ideal: 126
  139. Sat Jun 29 00:14:48 2019  removing 5399692 relations and 3399692 ideals in 2000000 cliques
  140. Sat Jun 29 00:14:50 2019  commencing in-memory singleton removal
  141. Sat Jun 29 00:14:55 2019  begin with 53530059 relations and 49454231 unique ideals
  142. Sat Jun 29 00:15:35 2019  reduce to 53268196 relations and 45785138 ideals in 8 passes
  143. Sat Jun 29 00:15:35 2019  max relations containing the same ideal: 115
  144. Sat Jun 29 00:16:01 2019  removing 5367695 relations and 3367695 ideals in 2000000 cliques
  145. Sat Jun 29 00:16:02 2019  commencing in-memory singleton removal
  146. Sat Jun 29 00:16:07 2019  begin with 47900501 relations and 45785138 unique ideals
  147. Sat Jun 29 00:16:32 2019  reduce to 47606174 relations and 42113817 ideals in 6 passes
  148. Sat Jun 29 00:16:32 2019  max relations containing the same ideal: 108
  149. Sat Jun 29 00:16:55 2019  removing 5359951 relations and 3359951 ideals in 2000000 cliques
  150. Sat Jun 29 00:16:57 2019  commencing in-memory singleton removal
  151. Sat Jun 29 00:17:01 2019  begin with 42246223 relations and 42113817 unique ideals
  152. Sat Jun 29 00:17:28 2019  reduce to 41905339 relations and 38401217 ideals in 7 passes
  153. Sat Jun 29 00:17:28 2019  max relations containing the same ideal: 98
  154. Sat Jun 29 00:17:49 2019  removing 5391303 relations and 3391303 ideals in 2000000 cliques
  155. Sat Jun 29 00:17:51 2019  commencing in-memory singleton removal
  156. Sat Jun 29 00:17:54 2019  begin with 36514036 relations and 38401217 unique ideals
  157. Sat Jun 29 00:18:17 2019  reduce to 36093578 relations and 34573010 ideals in 7 passes
  158. Sat Jun 29 00:18:17 2019  max relations containing the same ideal: 87
  159. Sat Jun 29 00:18:35 2019  removing 2227414 relations and 1546169 ideals in 681245 cliques
  160. Sat Jun 29 00:18:36 2019  commencing in-memory singleton removal
  161. Sat Jun 29 00:18:39 2019  begin with 33866164 relations and 34573010 unique ideals
  162. Sat Jun 29 00:19:00 2019  reduce to 33761969 relations and 32920944 ideals in 7 passes
  163. Sat Jun 29 00:19:00 2019  max relations containing the same ideal: 82
  164. Sat Jun 29 00:19:22 2019  relations with 0 large ideals: 15401
  165. Sat Jun 29 00:19:22 2019  relations with 1 large ideals: 16863
  166. Sat Jun 29 00:19:22 2019  relations with 2 large ideals: 160681
  167. Sat Jun 29 00:19:22 2019  relations with 3 large ideals: 1034175
  168. Sat Jun 29 00:19:22 2019  relations with 4 large ideals: 3550350
  169. Sat Jun 29 00:19:22 2019  relations with 5 large ideals: 7214407
  170. Sat Jun 29 00:19:22 2019  relations with 6 large ideals: 9107166
  171. Sat Jun 29 00:19:22 2019  relations with 7+ large ideals: 12662926
  172. Sat Jun 29 00:19:22 2019  commencing 2-way merge
  173. Sat Jun 29 00:19:45 2019  reduce to 24328185 relation sets and 23487160 unique ideals
  174. Sat Jun 29 00:19:45 2019  commencing full merge
  175. Sat Jun 29 00:29:36 2019  memory use: 2904.8 MB
  176. Sat Jun 29 00:29:39 2019  found 10734848 cycles, need 10663360
  177. Sat Jun 29 00:29:40 2019  weight of 10663360 cycles is about 1280014133 (120.04/cycle)
  178. Sat Jun 29 00:29:40 2019  distribution of cycle lengths:
  179. Sat Jun 29 00:29:40 2019  1 relations: 176292
  180. Sat Jun 29 00:29:40 2019  2 relations: 496710
  181. Sat Jun 29 00:29:40 2019  3 relations: 678518
  182. Sat Jun 29 00:29:40 2019  4 relations: 776868
  183. Sat Jun 29 00:29:40 2019  5 relations: 855487
  184. Sat Jun 29 00:29:40 2019  6 relations: 882505
  185. Sat Jun 29 00:29:40 2019  7 relations: 881228
  186. Sat Jun 29 00:29:40 2019  8 relations: 847547
  187. Sat Jun 29 00:29:40 2019  9 relations: 792328
  188. Sat Jun 29 00:29:40 2019  10+ relations: 4275877
  189. Sat Jun 29 00:29:40 2019  heaviest cycle: 28 relations
  190. Sat Jun 29 00:29:43 2019  commencing cycle optimization
  191. Sat Jun 29 00:30:05 2019  start with 95147598 relations
  192. Sat Jun 29 00:35:04 2019  pruned 5450004 relations
  193. Sat Jun 29 00:35:04 2019  memory use: 2394.2 MB
  194. Sat Jun 29 00:35:04 2019  distribution of cycle lengths:
  195. Sat Jun 29 00:35:04 2019  1 relations: 176292
  196. Sat Jun 29 00:35:04 2019  2 relations: 512581
  197. Sat Jun 29 00:35:04 2019  3 relations: 713647
  198. Sat Jun 29 00:35:04 2019  4 relations: 820964
  199. Sat Jun 29 00:35:04 2019  5 relations: 914838
  200. Sat Jun 29 00:35:04 2019  6 relations: 944049
  201. Sat Jun 29 00:35:04 2019  7 relations: 946363
  202. Sat Jun 29 00:35:04 2019  8 relations: 905949
  203. Sat Jun 29 00:35:04 2019  9 relations: 843361
  204. Sat Jun 29 00:35:04 2019  10+ relations: 3885316
  205. Sat Jun 29 00:35:04 2019  heaviest cycle: 28 relations
  206. Sat Jun 29 00:35:29 2019  RelProcTime: 10166
  207. Sat Jun 29 00:35:29 2019  
  208. Sat Jun 29 00:35:29 2019  commencing linear algebra
  209. Sat Jun 29 00:35:31 2019  read 10663360 cycles
  210. Sat Jun 29 00:35:57 2019  cycles contain 33425555 unique relations
  211. Sat Jun 29 00:41:51 2019  read 33425555 relations
  212. Sat Jun 29 00:43:13 2019  using 20 quadratic characters above 4294917295
  213. Sat Jun 29 00:45:31 2019  building initial matrix
  214. Sat Jun 29 00:53:43 2019  memory use: 4354.1 MB
  215. Sat Jun 29 00:53:54 2019  read 10663360 cycles
  216. Sat Jun 29 00:53:58 2019  matrix is 10663182 x 10663360 (4946.5 MB) with weight 1425602290 (133.69/col)
  217. Sat Jun 29 00:53:58 2019  sparse part has weight 1179398711 (110.60/col)
  218. Sat Jun 29 00:56:51 2019  filtering completed in 2 passes
  219. Sat Jun 29 00:56:54 2019  matrix is 10663079 x 10663257 (4946.5 MB) with weight 1425598564 (133.69/col)
  220. Sat Jun 29 00:56:54 2019  sparse part has weight 1179397335 (110.60/col)
  221. Sat Jun 29 00:57:35 2019  matrix starts at (0, 0)
  222. Sat Jun 29 00:57:38 2019  matrix is 10663079 x 10663257 (4946.5 MB) with weight 1425598564 (133.69/col)
  223. Sat Jun 29 00:57:38 2019  sparse part has weight 1179397335 (110.60/col)
  224. Sat Jun 29 00:57:38 2019  saving the first 48 matrix rows for later
  225. Sat Jun 29 00:57:41 2019  matrix includes 64 packed rows
  226. Sat Jun 29 00:57:43 2019  matrix is 10663031 x 10663257 (4747.0 MB) with weight 1222503382 (114.65/col)
  227. Sat Jun 29 00:57:43 2019  sparse part has weight 1137769340 (106.70/col)
  228. Sat Jun 29 00:57:43 2019  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  229. Sat Jun 29 00:58:57 2019  commencing Lanczos iteration (8 threads)
  230. Sat Jun 29 00:58:57 2019  memory use: 4043.3 MB
  231. Sat Jun 29 00:59:48 2019  linear algebra at 0.0%, ETA 93h13m
  232. Sat Jun 29 01:00:05 2019  checkpointing every 120000 dimensions
  233. Wed Jul  3 01:13:02 2019  lanczos halted after 168631 iterations (dim = 10663029)
  234. Wed Jul  3 01:13:27 2019  recovered 37 nontrivial dependencies
  235. Wed Jul  3 01:13:41 2019  BLanczosTime: 347892
  236. Wed Jul  3 01:13:41 2019  
  237. Wed Jul  3 01:13:41 2019  commencing square root phase
  238. Wed Jul  3 01:13:41 2019  handling dependencies 1 to 64
  239. Wed Jul  3 01:13:41 2019  reading relations for dependency 1
  240. Wed Jul  3 01:13:44 2019  read 5330422 cycles
  241. Wed Jul  3 01:13:56 2019  cycles contain 16706908 unique relations
  242. Wed Jul  3 01:19:19 2019  read 16706908 relations
  243. Wed Jul  3 01:21:38 2019  multiplying 16706908 relations
  244. Wed Jul  3 01:50:49 2019  multiply complete, coefficients have about 1003.34 million bits
  245. Wed Jul  3 01:50:55 2019  initial square root is modulo 1003310417
  246. Wed Jul  3 02:25:12 2019  GCD is 1, no factor found
  247. Wed Jul  3 02:25:12 2019  reading relations for dependency 2
  248. Wed Jul  3 02:25:14 2019  read 5331827 cycles
  249. Wed Jul  3 02:25:26 2019  cycles contain 16718090 unique relations
  250. Wed Jul  3 02:28:58 2019  read 16718090 relations
  251. Wed Jul  3 02:30:29 2019  multiplying 16718090 relations
  252. Wed Jul  3 02:59:30 2019  multiply complete, coefficients have about 1004.02 million bits
  253. Wed Jul  3 02:59:35 2019  initial square root is modulo 1017490763
  254. Wed Jul  3 03:34:27 2019  sqrtTime: 8446
  255. Wed Jul  3 03:34:27 2019  p84 factor: 169031121057016130492518049932395738819857632915248124244495959800322801984112650351
  256. Wed Jul  3 03:34:27 2019  p123 factor: 474809842828193137106778069313900220862942801088175755228211809454281402727197660870438203165011392930811773671938130638479
  257. Wed Jul  3 03:34:27 2019  elapsed time 101:48:26
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