daily pastebin goal
37%
SHARE
TWEET

C167_4788_12505 postprocessing log

a guest Nov 22nd, 2017 75 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Mon Nov 20 16:58:51 2017  Msieve v. 1.52 (SVN exported)
  2. Mon Nov 20 16:58:51 2017  random seeds: 58bcdbbe b235d189
  3. Mon Nov 20 16:58:51 2017  factoring 17836284178544632533542177396765800795130282738703934751781697055497914407582438994518501693989751069293655786255415284196091460190684162535720450721416707626752884161 (167 digits)
  4. Mon Nov 20 16:58:53 2017  searching for 15-digit factors
  5. Mon Nov 20 16:58:55 2017  commencing number field sieve (167-digit input)
  6. Mon Nov 20 16:58:55 2017  R0: -142004765472725557951356006205383
  7. Mon Nov 20 16:58:55 2017  R1: 3703011190457693
  8. Mon Nov 20 16:58:55 2017  A0: 103884462589639482345566009768214320572000
  9. Mon Nov 20 16:58:55 2017  A1: 47191213555613539104636642858135210
  10. Mon Nov 20 16:58:55 2017  A2: 1454356932206018793505452993
  11. Mon Nov 20 16:58:55 2017  A3: -470345432281617508754
  12. Mon Nov 20 16:58:55 2017  A4: -619088058732
  13. Mon Nov 20 16:58:55 2017  A5: 308880
  14. Mon Nov 20 16:58:55 2017  skew 18358107.69, size 3.385e-16, alpha -7.920, combined = 5.956e-13 rroots = 5
  15. Mon Nov 20 16:58:55 2017  
  16. Mon Nov 20 16:58:55 2017  commencing relation filtering
  17. Mon Nov 20 16:58:55 2017  setting target matrix density to 130.0
  18. Mon Nov 20 16:58:55 2017  estimated available RAM is 96647.5 MB
  19. Mon Nov 20 16:58:55 2017  commencing duplicate removal, pass 1
  20. Mon Nov 20 18:18:31 2017  skipped 48 relations with b > 2^32
  21. Mon Nov 20 18:18:31 2017  found 48062220 hash collisions in 247404000 relations
  22. Mon Nov 20 18:19:25 2017  added 122101 free relations
  23. Mon Nov 20 18:19:25 2017  commencing duplicate removal, pass 2
  24. Mon Nov 20 18:59:46 2017  found 46427721 duplicates and 201098380 unique relations
  25. Mon Nov 20 18:59:46 2017  memory use: 1321.5 MB
  26. Mon Nov 20 18:59:46 2017  reading ideals above 720000
  27. Mon Nov 20 18:59:46 2017  commencing singleton removal, initial pass
  28. Mon Nov 20 20:32:59 2017  memory use: 5512.0 MB
  29. Mon Nov 20 20:33:00 2017  reading all ideals from disk
  30. Mon Nov 20 20:33:15 2017  memory use: 7686.7 MB
  31. Mon Nov 20 20:33:56 2017  keeping 173473844 ideals with weight <= 200, target excess is 1027160
  32. Mon Nov 20 20:34:39 2017  commencing in-memory singleton removal
  33. Mon Nov 20 20:35:06 2017  begin with 201098380 relations and 173473844 unique ideals
  34. Mon Nov 20 20:40:11 2017  reduce to 134950679 relations and 100873601 ideals in 14 passes
  35. Mon Nov 20 20:40:11 2017  max relations containing the same ideal: 163
  36. Mon Nov 20 20:41:47 2017  removing 9970528 relations and 7970528 ideals in 2000000 cliques
  37. Mon Nov 20 20:41:52 2017  commencing in-memory singleton removal
  38. Mon Nov 20 20:42:11 2017  begin with 124980151 relations and 100873601 unique ideals
  39. Mon Nov 20 20:44:33 2017  reduce to 124433442 relations and 92346012 ideals in 7 passes
  40. Mon Nov 20 20:44:33 2017  max relations containing the same ideal: 155
  41. Mon Nov 20 20:46:04 2017  removing 7586656 relations and 5586656 ideals in 2000000 cliques
  42. Mon Nov 20 20:46:09 2017  commencing in-memory singleton removal
  43. Mon Nov 20 20:46:24 2017  begin with 116846786 relations and 92346012 unique ideals
  44. Mon Nov 20 20:48:43 2017  reduce to 116478705 relations and 86385070 ideals in 9 passes
  45. Mon Nov 20 20:48:43 2017  max relations containing the same ideal: 149
  46. Mon Nov 20 20:50:06 2017  removing 6906236 relations and 4906236 ideals in 2000000 cliques
  47. Mon Nov 20 20:50:11 2017  commencing in-memory singleton removal
  48. Mon Nov 20 20:50:26 2017  begin with 109572469 relations and 86385070 unique ideals
  49. Mon Nov 20 20:52:18 2017  reduce to 109253918 relations and 81154980 ideals in 7 passes
  50. Mon Nov 20 20:52:18 2017  max relations containing the same ideal: 142
  51. Mon Nov 20 20:53:38 2017  removing 6545271 relations and 4545271 ideals in 2000000 cliques
  52. Mon Nov 20 20:53:42 2017  commencing in-memory singleton removal
  53. Mon Nov 20 20:53:55 2017  begin with 102708647 relations and 81154980 unique ideals
  54. Mon Nov 20 20:55:34 2017  reduce to 102413195 relations and 76309177 ideals in 7 passes
  55. Mon Nov 20 20:55:34 2017  max relations containing the same ideal: 138
  56. Mon Nov 20 20:56:49 2017  removing 6318220 relations and 4318220 ideals in 2000000 cliques
  57. Mon Nov 20 20:56:53 2017  commencing in-memory singleton removal
  58. Mon Nov 20 20:57:05 2017  begin with 96094975 relations and 76309177 unique ideals
  59. Mon Nov 20 20:58:19 2017  reduce to 95810900 relations and 71701815 ideals in 6 passes
  60. Mon Nov 20 20:58:19 2017  max relations containing the same ideal: 134
  61. Mon Nov 20 20:59:23 2017  removing 6163043 relations and 4163043 ideals in 2000000 cliques
  62. Mon Nov 20 20:59:27 2017  commencing in-memory singleton removal
  63. Mon Nov 20 20:59:39 2017  begin with 89647857 relations and 71701815 unique ideals
  64. Mon Nov 20 21:00:51 2017  reduce to 89368191 relations and 67253839 ideals in 6 passes
  65. Mon Nov 20 21:00:51 2017  max relations containing the same ideal: 127
  66. Mon Nov 20 21:01:51 2017  removing 6050840 relations and 4050840 ideals in 2000000 cliques
  67. Mon Nov 20 21:01:55 2017  commencing in-memory singleton removal
  68. Mon Nov 20 21:02:05 2017  begin with 83317351 relations and 67253839 unique ideals
  69. Mon Nov 20 21:03:08 2017  reduce to 83036452 relations and 62916377 ideals in 6 passes
  70. Mon Nov 20 21:03:08 2017  max relations containing the same ideal: 119
  71. Mon Nov 20 21:04:06 2017  removing 5968222 relations and 3968222 ideals in 2000000 cliques
  72. Mon Nov 20 21:04:10 2017  commencing in-memory singleton removal
  73. Mon Nov 20 21:04:19 2017  begin with 77068230 relations and 62916377 unique ideals
  74. Mon Nov 20 21:05:25 2017  reduce to 76780973 relations and 58654700 ideals in 6 passes
  75. Mon Nov 20 21:05:25 2017  max relations containing the same ideal: 113
  76. Mon Nov 20 21:06:18 2017  removing 5906384 relations and 3906384 ideals in 2000000 cliques
  77. Mon Nov 20 21:06:22 2017  commencing in-memory singleton removal
  78. Mon Nov 20 21:06:31 2017  begin with 70874589 relations and 58654700 unique ideals
  79. Mon Nov 20 21:07:40 2017  reduce to 70578469 relations and 54445231 ideals in 7 passes
  80. Mon Nov 20 21:07:40 2017  max relations containing the same ideal: 107
  81. Mon Nov 20 21:08:32 2017  removing 5863778 relations and 3863778 ideals in 2000000 cliques
  82. Mon Nov 20 21:08:35 2017  commencing in-memory singleton removal
  83. Mon Nov 20 21:08:43 2017  begin with 64714691 relations and 54445231 unique ideals
  84. Mon Nov 20 21:09:43 2017  reduce to 64404158 relations and 50263348 ideals in 6 passes
  85. Mon Nov 20 21:09:43 2017  max relations containing the same ideal: 103
  86. Mon Nov 20 21:10:30 2017  removing 5831432 relations and 3831432 ideals in 2000000 cliques
  87. Mon Nov 20 21:10:34 2017  commencing in-memory singleton removal
  88. Mon Nov 20 21:10:42 2017  begin with 58572726 relations and 50263348 unique ideals
  89. Mon Nov 20 21:11:47 2017  reduce to 58241135 relations and 46091481 ideals in 8 passes
  90. Mon Nov 20 21:11:47 2017  max relations containing the same ideal: 95
  91. Mon Nov 20 21:12:29 2017  removing 5816979 relations and 3816979 ideals in 2000000 cliques
  92. Mon Nov 20 21:12:32 2017  commencing in-memory singleton removal
  93. Mon Nov 20 21:12:38 2017  begin with 52424156 relations and 46091481 unique ideals
  94. Mon Nov 20 21:13:15 2017  reduce to 52065825 relations and 41905459 ideals in 6 passes
  95. Mon Nov 20 21:13:15 2017  max relations containing the same ideal: 87
  96. Mon Nov 20 21:13:49 2017  removing 5817123 relations and 3817123 ideals in 2000000 cliques
  97. Mon Nov 20 21:13:52 2017  commencing in-memory singleton removal
  98. Mon Nov 20 21:13:57 2017  begin with 46248702 relations and 41905459 unique ideals
  99. Mon Nov 20 21:14:32 2017  reduce to 45854193 relations and 37680874 ideals in 7 passes
  100. Mon Nov 20 21:14:32 2017  max relations containing the same ideal: 83
  101. Mon Nov 20 21:15:06 2017  removing 5825326 relations and 3825326 ideals in 2000000 cliques
  102. Mon Nov 20 21:15:09 2017  commencing in-memory singleton removal
  103. Mon Nov 20 21:15:13 2017  begin with 40028867 relations and 37680874 unique ideals
  104. Mon Nov 20 21:15:49 2017  reduce to 39586049 relations and 33396457 ideals in 7 passes
  105. Mon Nov 20 21:15:49 2017  max relations containing the same ideal: 73
  106. Mon Nov 20 21:16:18 2017  removing 5847187 relations and 3847187 ideals in 2000000 cliques
  107. Mon Nov 20 21:16:21 2017  commencing in-memory singleton removal
  108. Mon Nov 20 21:16:25 2017  begin with 33738862 relations and 33396457 unique ideals
  109. Mon Nov 20 21:17:03 2017  reduce to 33228375 relations and 29017228 ideals in 8 passes
  110. Mon Nov 20 21:17:03 2017  max relations containing the same ideal: 68
  111. Mon Nov 20 21:17:27 2017  removing 5880533 relations and 3880533 ideals in 2000000 cliques
  112. Mon Nov 20 21:17:30 2017  commencing in-memory singleton removal
  113. Mon Nov 20 21:17:33 2017  begin with 27347842 relations and 29017228 unique ideals
  114. Mon Nov 20 21:17:59 2017  reduce to 26725529 relations and 24483270 ideals in 8 passes
  115. Mon Nov 20 21:17:59 2017  max relations containing the same ideal: 60
  116. Mon Nov 20 21:18:18 2017  removing 3488490 relations and 2437737 ideals in 1050753 cliques
  117. Mon Nov 20 21:18:20 2017  commencing in-memory singleton removal
  118. Mon Nov 20 21:18:22 2017  begin with 23237039 relations and 24483270 unique ideals
  119. Mon Nov 20 21:18:41 2017  reduce to 22922630 relations and 21720281 ideals in 8 passes
  120. Mon Nov 20 21:18:41 2017  max relations containing the same ideal: 56
  121. Mon Nov 20 21:18:55 2017  removing 70553 relations and 59710 ideals in 10843 cliques
  122. Mon Nov 20 21:18:56 2017  commencing in-memory singleton removal
  123. Mon Nov 20 21:18:59 2017  begin with 22852077 relations and 21720281 unique ideals
  124. Mon Nov 20 21:19:09 2017  reduce to 22851936 relations and 21660429 ideals in 4 passes
  125. Mon Nov 20 21:19:09 2017  max relations containing the same ideal: 55
  126. Mon Nov 20 21:19:15 2017  relations with 0 large ideals: 3267
  127. Mon Nov 20 21:19:15 2017  relations with 1 large ideals: 45537
  128. Mon Nov 20 21:19:15 2017  relations with 2 large ideals: 500781
  129. Mon Nov 20 21:19:15 2017  relations with 3 large ideals: 2209157
  130. Mon Nov 20 21:19:15 2017  relations with 4 large ideals: 4998310
  131. Mon Nov 20 21:19:15 2017  relations with 5 large ideals: 6488568
  132. Mon Nov 20 21:19:15 2017  relations with 6 large ideals: 5165652
  133. Mon Nov 20 21:19:15 2017  relations with 7+ large ideals: 3440664
  134. Mon Nov 20 21:19:15 2017  commencing 2-way merge
  135. Mon Nov 20 21:19:36 2017  reduce to 14946658 relation sets and 13755151 unique ideals
  136. Mon Nov 20 21:19:36 2017  commencing full merge
  137. Mon Nov 20 21:27:48 2017  memory use: 1698.7 MB
  138. Mon Nov 20 21:27:51 2017  found 6612724 cycles, need 6513351
  139. Mon Nov 20 21:27:54 2017  weight of 6513351 cycles is about 846823644 (130.01/cycle)
  140. Mon Nov 20 21:27:54 2017  distribution of cycle lengths:
  141. Mon Nov 20 21:27:54 2017  1 relations: 150845
  142. Mon Nov 20 21:27:54 2017  2 relations: 307971
  143. Mon Nov 20 21:27:54 2017  3 relations: 394458
  144. Mon Nov 20 21:27:54 2017  4 relations: 432718
  145. Mon Nov 20 21:27:54 2017  5 relations: 466377
  146. Mon Nov 20 21:27:54 2017  6 relations: 477911
  147. Mon Nov 20 21:27:54 2017  7 relations: 483815
  148. Mon Nov 20 21:27:54 2017  8 relations: 473406
  149. Mon Nov 20 21:27:54 2017  9 relations: 453684
  150. Mon Nov 20 21:27:54 2017  10+ relations: 2872166
  151. Mon Nov 20 21:27:54 2017  heaviest cycle: 27 relations
  152. Mon Nov 20 21:27:59 2017  commencing cycle optimization
  153. Mon Nov 20 21:28:21 2017  start with 61126791 relations
  154. Mon Nov 20 21:32:20 2017  pruned 3175659 relations
  155. Mon Nov 20 21:32:20 2017  memory use: 1567.0 MB
  156. Mon Nov 20 21:32:20 2017  distribution of cycle lengths:
  157. Mon Nov 20 21:32:20 2017  1 relations: 150845
  158. Mon Nov 20 21:32:20 2017  2 relations: 317350
  159. Mon Nov 20 21:32:20 2017  3 relations: 413696
  160. Mon Nov 20 21:32:20 2017  4 relations: 454313
  161. Mon Nov 20 21:32:20 2017  5 relations: 494459
  162. Mon Nov 20 21:32:20 2017  6 relations: 507259
  163. Mon Nov 20 21:32:20 2017  7 relations: 516861
  164. Mon Nov 20 21:32:20 2017  8 relations: 503653
  165. Mon Nov 20 21:32:20 2017  9 relations: 482261
  166. Mon Nov 20 21:32:20 2017  10+ relations: 2672654
  167. Mon Nov 20 21:32:20 2017  heaviest cycle: 27 relations
  168. Mon Nov 20 21:32:39 2017  RelProcTime: 16424
  169. Mon Nov 20 21:32:39 2017  elapsed time 04:33:48
  170.  
  171.  
  172. Mon Nov 20 22:04:06 2017  Msieve v. 1.52 (SVN exported)
  173. Mon Nov 20 22:04:06 2017  random seeds: d7745e74 8afa1f99
  174. Mon Nov 20 22:04:06 2017  factoring 17836284178544632533542177396765800795130282738703934751781697055497914407582438994518501693989751069293655786255415284196091460190684162535720450721416707626752884161 (167 digits)
  175. Mon Nov 20 22:04:07 2017  searching for 15-digit factors
  176. Mon Nov 20 22:04:09 2017  commencing number field sieve (167-digit input)
  177. Mon Nov 20 22:04:09 2017  R0: -142004765472725557951356006205383
  178. Mon Nov 20 22:04:09 2017  R1: 3703011190457693
  179. Mon Nov 20 22:04:09 2017  A0: 103884462589639482345566009768214320572000
  180. Mon Nov 20 22:04:09 2017  A1: 47191213555613539104636642858135210
  181. Mon Nov 20 22:04:09 2017  A2: 1454356932206018793505452993
  182. Mon Nov 20 22:04:09 2017  A3: -470345432281617508754
  183. Mon Nov 20 22:04:09 2017  A4: -619088058732
  184. Mon Nov 20 22:04:09 2017  A5: 308880
  185. Mon Nov 20 22:04:09 2017  skew 18358107.69, size 3.385e-16, alpha -7.920, combined = 5.956e-13 rroots = 5
  186. Mon Nov 20 22:04:09 2017  
  187. Mon Nov 20 22:04:09 2017  commencing linear algebra
  188. Mon Nov 20 22:04:10 2017  read 6513351 cycles
  189. Mon Nov 20 22:04:32 2017  cycles contain 22277393 unique relations
  190. Mon Nov 20 22:41:45 2017  read 22277393 relations
  191. Mon Nov 20 22:42:42 2017  using 20 quadratic characters above 2147479602
  192. Mon Nov 20 22:45:09 2017  building initial matrix
  193. Mon Nov 20 22:52:56 2017  memory use: 3085.6 MB
  194. Mon Nov 20 22:53:02 2017  read 6513351 cycles
  195. Mon Nov 20 22:53:04 2017  matrix is 6513169 x 6513351 (3267.2 MB) with weight 997934376 (153.21/col)
  196. Mon Nov 20 22:53:04 2017  sparse part has weight 778317522 (119.50/col)
  197. Mon Nov 20 22:55:27 2017  filtering completed in 2 passes
  198. Mon Nov 20 22:55:29 2017  matrix is 6512911 x 6513093 (3267.2 MB) with weight 997917692 (153.22/col)
  199. Mon Nov 20 22:55:29 2017  sparse part has weight 778309802 (119.50/col)
  200. Mon Nov 20 22:56:20 2017  matrix starts at (0, 0)
  201. Mon Nov 20 22:56:22 2017  matrix is 6512911 x 6513093 (3267.2 MB) with weight 997917692 (153.22/col)
  202. Mon Nov 20 22:56:22 2017  sparse part has weight 778309802 (119.50/col)
  203. Mon Nov 20 22:56:22 2017  saving the first 48 matrix rows for later
  204. Mon Nov 20 22:56:24 2017  matrix includes 64 packed rows
  205. Mon Nov 20 22:56:26 2017  matrix is 6512863 x 6513093 (3194.4 MB) with weight 861507910 (132.27/col)
  206. Mon Nov 20 22:56:26 2017  sparse part has weight 772253249 (118.57/col)
  207. Mon Nov 20 22:56:26 2017  using block size 8192 and superblock size 1474560 for processor cache size 15360 kB
  208. Mon Nov 20 22:57:15 2017  commencing Lanczos iteration (12 threads)
  209. Mon Nov 20 22:57:15 2017  memory use: 2658.4 MB
  210. Mon Nov 20 22:57:44 2017  linear algebra at 0.0%, ETA 33h21m
  211. Mon Nov 20 22:57:53 2017  checkpointing every 200000 dimensions
  212. Wed Nov 22 08:44:23 2017  lanczos halted after 103001 iterations (dim = 6512861)
  213. Wed Nov 22 08:44:32 2017  recovered 28 nontrivial dependencies
  214. Wed Nov 22 08:44:32 2017  BLanczosTime: 124823
  215. Wed Nov 22 08:44:32 2017  
  216. Wed Nov 22 08:44:32 2017  commencing square root phase
  217. Wed Nov 22 08:44:32 2017  reading relations for dependency 1
  218. Wed Nov 22 08:44:34 2017  read 3256213 cycles
  219. Wed Nov 22 08:44:43 2017  cycles contain 11141462 unique relations
  220. Wed Nov 22 09:20:47 2017  read 11141462 relations
  221. Wed Nov 22 09:22:04 2017  multiplying 11141462 relations
  222. Wed Nov 22 09:39:58 2017  multiply complete, coefficients have about 616.23 million bits
  223. Wed Nov 22 09:40:02 2017  initial square root is modulo 337793
  224. Wed Nov 22 10:00:04 2017  GCD is N, no factor found
  225. Wed Nov 22 10:00:04 2017  reading relations for dependency 2
  226. Wed Nov 22 10:00:07 2017  read 3257263 cycles
  227. Wed Nov 22 10:00:16 2017  cycles contain 11142586 unique relations
  228. Wed Nov 22 10:35:45 2017  read 11142586 relations
  229. Wed Nov 22 10:36:57 2017  multiplying 11142586 relations
  230. Wed Nov 22 10:54:53 2017  multiply complete, coefficients have about 616.29 million bits
  231. Wed Nov 22 10:54:57 2017  initial square root is modulo 338183
  232. Wed Nov 22 11:15:03 2017  GCD is N, no factor found
  233. Wed Nov 22 11:15:03 2017  reading relations for dependency 3
  234. Wed Nov 22 11:15:04 2017  read 3258378 cycles
  235. Wed Nov 22 11:15:13 2017  cycles contain 11143878 unique relations
  236. Wed Nov 22 11:50:42 2017  read 11143878 relations
  237. Wed Nov 22 11:51:54 2017  multiplying 11143878 relations
  238. Wed Nov 22 12:09:51 2017  multiply complete, coefficients have about 616.37 million bits
  239. Wed Nov 22 12:09:55 2017  initial square root is modulo 338683
  240. Wed Nov 22 12:30:02 2017  GCD is 1, no factor found
  241. Wed Nov 22 12:30:02 2017  reading relations for dependency 4
  242. Wed Nov 22 12:30:03 2017  read 3256716 cycles
  243. Wed Nov 22 12:30:13 2017  cycles contain 11141648 unique relations
  244. Wed Nov 22 13:06:17 2017  read 11141648 relations
  245. Wed Nov 22 13:07:36 2017  multiplying 11141648 relations
  246. Wed Nov 22 13:25:52 2017  multiply complete, coefficients have about 616.24 million bits
  247. Wed Nov 22 13:25:56 2017  initial square root is modulo 337793
  248. Wed Nov 22 13:46:21 2017  GCD is N, no factor found
  249. Wed Nov 22 13:46:21 2017  reading relations for dependency 5
  250. Wed Nov 22 13:46:22 2017  read 3256726 cycles
  251. Wed Nov 22 13:46:31 2017  cycles contain 11138218 unique relations
  252. Wed Nov 22 14:26:02 2017  read 11138218 relations
  253. Wed Nov 22 14:27:38 2017  multiplying 11138218 relations
  254. Wed Nov 22 14:49:10 2017  multiply complete, coefficients have about 616.05 million bits
  255. Wed Nov 22 14:49:16 2017  initial square root is modulo 336437
  256. Wed Nov 22 15:12:03 2017  sqrtTime: 23251
  257. Wed Nov 22 15:12:03 2017  prp81 factor: 108245084820212828887811387291343044089098703303043861848964083476501114791928049
  258. Wed Nov 22 15:12:03 2017  prp87 factor: 164776850682591236198306472638767305357148967258041266597583412403064319946059801422289
  259. Wed Nov 22 15:12:03 2017  elapsed time 41:07:57
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